计算机专业数据结构试题 .pdf

计算机专业数据结构试题6．在一棵高度为h的3叉树中，最多含有结点。

7．假定一棵二叉树的结点数为18，则它的最小深度为，最大深度为。

8．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定该结点的值，

右子树上所有结点的值一定该结点的值。

一、单选题(每小题2分，共8分)

9．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层调整，直到

1．若需要利用形参直接访问实参，则应把形参变量说明为()参数。

被调整到位置为止。

A．指针B．引用

10．表示图的三种存储结构为、和。

C．值

11．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度

2．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结

为，对用邻接表表示的图进行任一种遍历时，其时间复杂度为。

点，则执行()。

12．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查

A．q—＞next＝p—＞next；p—＞next＝q5找长度分别为和。

B．p—＞next＝q—＞next；q＝p；

13．假定对长度n＝144的线性表进行索引查找，并假定每个子表的长度均为，则进行

C．q—＞next＝p—＞next；p—＞next＝q；

索引查找的平均查找长度为，时间复杂度为。

D．p—＞next＝q—＞next；q—＞next＝p；

14．一棵B_树中的所有叶子结点均处在上。

3．在一个顺序队列中，队首指针指向队首元素的()位置。