武汉大学数据结构考试试题附答案.pdfVIP

1.下面程序段的执行次数为A

fori=0;i＜n-1;i++

forj=n;j＞i;j--

state;

A.nn+22B.n-1n+22C.nn+12D.n-1n+2

2.一个向量第一个元素的存储地址是100;每个元素的长度为2;则第5个元素的地址是BA.

110B.108C.100D.120

3.一个栈的入栈序列是a;b;c;d;e;则栈的不可能的输出序列是CA.edcbaB.decbaC.

dceabD.abcde

4.循环队列用数组A0;m－1存放其元素值;已知其头尾指针分别是front和rear;则当前队列中的

元素个数是D

A.rear-front+m%mB.read-front+1C.read-front-1D.read-front

5．不带头结点的单链表head为空的判定条件是AA.head=NULLB.head-next=NULLC.

head-next=headD.head=NULL

6．在一个单链表中;若p所指的结点不是最后结点;在p之后插入s所指结点;则执行BA.

s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;D.p-next=s;s-next=p;

7.从一个具有n个结点的单链表中查找其值等于x结点时;在查找成功的情况下;需平均比较多少

个结点DA.nB.n2C.n-12D.n+128．从一个栈顶指针为HS的链栈中删除一个结点时;

用x保存被删结点的值;则执行DA.x=HS;HS=HS-next;B.x=HS-data;C.

HS=HS-next;x=HS-data;D.x=HS-data;HS=HS-next;9．串是一种特殊的线性表;其特殊性体现在

B

A.可以顺序存储B.数据元素是一个字符C.可以链接存储D.数据元素可以是多个字符

11．二维数组M的元素是4个字符每个字符占一个存储单元组成的串;行下标i的范围从0到4;

列下标j的范围从0到5;M按行存储时元素M35的起始地址与M按列存储时下列哪一元素的起

始地址相同BA.M24B.M34C.M35D.M44

12.数组A中;每个元素A的长度为3个字节;行下标i从1到8;列下标j从1到10;从首地址SA

开始连续存放在存储器内;该数组按行存放时;元素A85的起始地址为CA.SA+144

B.SA+180C.SA+222D.SA+225

13.设高度为h的二叉树上只有度为0和度为2的结点;则此类二叉树中所包含的结点数至少为：

BA.2hB.2h-1C.2h+1D.h+1

14.已知某二叉树的后序遍历序列是dabec;中序遍历序列是debac;它的前序遍历序列是DA.

acbedB.decabC.deabcD.cedba

15.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中

序遍历和后序遍历..这里;我们把由树转化得到的二叉树叫做这棵树对应的二叉树..下列结论哪

个正确AA.树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的

二叉树的中序遍历序列相同

D.以上都不对16.具有6个顶点的无向图至少应有多少条边才能确保是一个连通图A

A.5B.6C.7D.8

17.顺序查找法适合于存储结构为B的线性表A.散列存储B.顺序存储或链接存储C.压

缩存储D.索引存储

18.采用顺序查找方法查找长度为n的线性表每个元素