43 喜欢·217 浏览
单选题

对线性表进行二分查找时,要求线性表必须是

A
顺序存储
B
链式存储
C
顺序存储且元素有序
D
链式存储且元素有序

题目答案

C

答案解析

暂无解析
举一反三
单选题

设 a,b 是一二叉树的两结点,在中序遍历时 a 在 b 前面的条件是

A
a在b右边
B
a在b左边
C
a是b的祖先
D
a是b的子孙

题目答案

B

答案解析

暂无解析
单选题

算法的查找效率一般是一平均查找代价来衡量的,比如线性查找是 O(N), 二分查找是 O(logN),那么 Hash查找的期望代价是

A
O(㏒n)
B
O(n)
C
O(1)
D
(n㏒n)

题目答案

C

答案解析

暂无解析
单选题

循环队列用数组 A[m]存放元素,头尾指针为 front 和 rear ,则当前队列中有 的元素个数为

A
rear–front+1
B
(rear–front+1+m)modm
C
rear–front-1
D
rear–front

题目答案

A

答案解析

暂无解析
单选题

在一个单链表中,已知 q 结点是 p 结点的前驱结点,删除 p 结点的语句

A
p→next=p→next→next
B
q→next=p→next;
C
q→next=nil;delete
D
q=p→next

题目答案

C

答案解析

暂无解析
单选题

若当前工作区为 A,执行以下命令后结果为 ()

REPLACE NUM WITH 20

STORE 0 TO NUM

?NUM ,A->NUM,M.NUM

A
0020
B
0200
C
000
D
20200

题目答案

D

答案解析

暂无解析
单选题

此题基于如下两个关系,其中关系 EMP的主码是雇员号,并且工资金额不得 小于1500元;关系 DEPT的主码是部门号。"向EMP中插入行( NULL,' 李津' ,'03' ,1200)",该操作违反了 ______。 Ⅰ. 实体完整性约束 Ⅱ. 参照完整性约束 Ⅲ. 用户定义完整性约束

1

A
仅Ⅰ
B
Ⅱ和Ⅲ
C
Ⅰ和Ⅲ
D
都违反

题目答案

C

答案解析

暂无解析