题库 第5935页
单选题：采用线性探测法解决冲突时所产生的一系列后继散列地址。
采用线性探测法解决冲突时所产生的一系列后继散列地址。 @[C](2)A. 必须大于等于原散列地址B. 必须小于等于原散列地址C. 可以大于或小于但不等于原散列地址D. 对地址在何处没有限制A.必须大于等于原散列地址B.必须小于等于原散列…
单选题：采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（ ）。
采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（ ）。 @[A](2)A. 不一定都是同义词B. 一定都是同义词C. 一定都不是同义词D. 都相同A.不一定都是同义词B.一定都是同义词C.一定…
单选题：表达式a*(b+c)-d的后缀表达式是\_\_\_\_。
表达式a*(b+c)-d的后缀表达式是\_\_\_\_。 @[A](2)A. a b c + * d -B. a b c d * + -C. a b c * + d -D. \- + * a b c dA.a b c + * d -B.a…
单选题：具有9个叶结点的二叉树中有\_\_\_\_个度为2的结点。
具有9个叶结点的二叉树中有\_\_\_\_个度为2的结点。 @[A](2)A. 8B. 9C. 10D. 11A.8B.9C.10D.11答案：A…
单选题：如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：\_\_\_\_。
如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为：\_\_\_\_。 @[D](2)A. front+sizeB. front+size-1C. (front+size)%mD. (…
单选题：在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。
在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？\_\_\_\_。 @[B](2)A. 删除开始结点B. 遍历链表和求链表的第i个结点C. 删除地址为p的结点的后继结点D. 在地址为p的结点之后插入一个结点A.删除…
单选题：对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。
对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。 @[C](2)A. $$O(N)$$B. $$O(NlogN)$$C. $$O(N{^2})$$D. $$O(N{^2}logN)$$A.$$O(N)$$B.$$O(…
单选题：以下关于数据结构的说法中正确的是\_\_\_\_。
以下关于数据结构的说法中正确的是\_\_\_\_。 @[A](2)A. 数据结构的逻辑结构独立于其存储结构B. 数据结构的存储结构独立于该数据结构的逻辑结构C. 数据结构的逻辑结构唯一地决定了该数据结构的存储结构D. 数据结构仅由其逻辑结构…
单选题：表达式A+B*(C-D)-E/F的后缀表达式是\_\_\_\_。
表达式A+B*(C-D)-E/F的后缀表达式是\_\_\_\_。 @[C](2)A. AB*+CD-EF/-B. BCD-*A+EF/-C. ABCD-*+EF/-D. CD-B*A+EF/-A.AB*+CD-EF/-B.BCD-*A+EF…
单选题：采用二分法找长度为n的线性表时，算法的时间复杂度为\_\_\_\_。
采用二分法找长度为n的线性表时，算法的时间复杂度为\_\_\_\_。 @[C](2)A. O(n$$\log_2 n$$)B. $$O(n)$$C. O($$\log_2 n$$)D. $$O(n{^2})$$A.O(n$$\log_2…
