题目内容

一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()

A. Q.rear-Q.front==m
B. Q.real!==Q.front
C. Q.front==(Q.real+1)%m
D. Q.front==Q.rear%m+1

查看答案
更多问题

如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1

A. 0
B. 1
C. 3D

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果

A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

占用的额外空间的空间复杂度为0(1)的排序算法是()

A. 堆排序算法
B. 归并排序算法
C. 快速排序算法
D. 以上答案都不对

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测

A. n(n+1)
B. n
C. n(n+1)/2
D. n(n-1)/2

答案查题题库