【名词&注释】
复杂度(complexity)、可行性、关键字、存储空间(storage space)、正确性(correctness)、连接时间(bonding time)、健壮性(robustness)、新元素(new elements)、计算工作量(calculation work)
[单选题]以下()不是队列的基本运算
A. 从队尾插入一个新元素(new elements)
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
查看答案&解析
查看所有试题
学习资料:
[单选题]对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为()。
A. 正确性
B. 可行性
C. 健壮性(robustness)
D. 输入性
[单选题]下面程序段的时间复杂度为()。i=1;while(i
A. O(n)
B. O(3n)
C. O(log3n)
D. O(n3)
[单选题]带头结点的单链表first为空的判定条件是()。
A. first==NULL
B. first->1ink==NULL
C. first->link==first
D. first!=NULL
[单选题]设有两个串t和p,求p在t中首次出现的位置的运算叫做()。
A. 求子串
B. 模式匹配
C. 串替换
D. 串连接
[单选题]算法执行过程中所需要的存储空间称为算法的()
A. 时间复杂度
B. 计算工作量(calculation work)
C. 空间复杂度
D. 工作空间
[单选题]N个结点的m阶B树至少包含()个关键字。
A. (m-1)*n
B. n
C. (「m/2」-1)*(n-1)+1
D. n*「m/2」-1)
本文链接:https://www.51bdks.net/show/3x979x.html