当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

正确。错误。

问题:

[判断题] 多维数组是向量的推广。

正确。错误。

问题:

[判断题] 在用单链表表示的链式队列中,队头在链表的链尾位置。

正确。错误。

问题:

[判断题] 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

正确。错误。

问题:

[判断题] 单链表从任何一个结点出发,都能访问到所有结点。

正确。错误。

问题:

[判断题] 栈和队列逻辑上都是线性表。

正确。错误。

问题:

[单选] 将10个元素散列到100000个单元的哈希表中,则()产生冲突。

一定会。一定不会。仍可能会。以上都不对。

问题:

[单选] 下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。

快速排序。shell排序。堆排序。冒泡排序。

问题:

[单选] 二分法查找,要求线性表一定是()。

顺序存储的无序表。链式存储的无序表。顺序存储的有序表。链式存储的有序表。

问题:

[单选] 散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。

2。3。4。5。