北交大数据结构真题及答案.docxVIP

北交大数据结构真题及答案

一、单项选择题

1.以下哪个不是数据结构中常用的存储结构？A.顺序存储结构B.链式存储结构C.索引存储结构D.网络存储结构答案：D

2.栈的特点是？A.先进先出B.后进先出C.先进后出D.随意进出答案：C

3.队列的操作原则是？A.先进先出B.后进先出C.先进后出D.随意进出答案：A

4.线性表采用链式存储时，其地址？A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可答案：D

5.深度为5的完全二叉树的结点数不可能是？A.15B.16C.17D.18答案：A

6.二叉排序树中，关键字最小的结点是？A.左子树的最左结点B.左子树的最右结点C.右子树的最左结点D.右子树的最右结点答案：A

7.对n个记录的文件进行快速排序，最坏情况下的时间复杂度是？A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)答案：B

8.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(n^2)的是？A.快速排序B.冒泡排序C.堆排序D.归并排序答案：B

9.哈希表的平均查找长度取决于？A.哈希表的大小B.数据元素的个数C.哈希函数和