A[i][j]=0;
26.空串是____，其长度等于____。
27.一个图的表示法是唯一的，而表示法是不唯一的。
28.在一个单链表中p所指结点之前插入一个s（值为e）所指结点时，可执行如下操作：
q=head;
while（q->next!
=p）q=q->next;
s=newNode;s->data=e;
q->next=;//填空
s->next=;//填空
29.在一个单链表中删除p所指结点的后继结点时，应执行以下操作：
q=p->next;
p->next=____;//填空
delete;//填空
30.两个串相等的充分必要条件是____。
31.二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是____。
32.二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。
33.求下列广义表操作的结果：
（1）GetTail[GetHead[（（a,b）,（c,d））]];
（2）GetTail[GetHead[GetTail[（（a,b）,（c,d））]]]
34.已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是____。
35.已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是____。
36.在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。
37.在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取____方法，其次选取____方法，最后选取____方法；若只从排序结果的稳定性考虑，则应选取____方法；若只从平均情况下排序最快考虑，则应选取____方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取____方法。
二、选择题：
1.队列的特点是【】。
A先进后出B先进先出
C任意位置进出D前面都不正确
2.有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行【】遍分配与收集。
AnBdCrDn-d
3.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序【】。
A都不相同B完全相同
C先序和中序相同，而与后序不同D中序和后序相同，而与先序不同
4.设有198个初始归并段，如采用K-路平衡归并三遍完成排序，则K值最大为【】。
A12B13C14D15
5.下面关于广义表的叙述中，不正确的是【】。
A广义表可以是一个多层次的结构B广义表至少有一个元素
C广义表可以被其他广义表所共享D广义表可以是一个递归表
6.设二叉树根结点的层次为0，一棵深度（高度）为k的满二叉树和同样深度完全二叉树各有f个结点和c个结点，下列关系式不正确的是【】。
Af>=cBc>fCf=2k+1-aDc>sk-1
7.从L=（（apple,pear）,（orange,banana））中，取出banana元素的表达式为【】。
Ahead（tail（L））Bhead（head（tail（L）））
Ctail（head（tail（L）））Dhead（tail（head（tail（L））））
8.下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是【】。
A顺序结构B链接结构C索引结构DHash结构
9.在数据结构中，数据元素可由【】。
A实体B域C数据项D字段
10.对于有n个顶点的有向图，由弗洛伊德（FloyD算法求每一对顶之间的最短路径的时间复杂度是【】。
AO
（1）BO（n）CO（n）DO（n3）
11.对n个记录的文件进行快速排序，所需要的辅助存储空间为【】。
AO
（1）BO（log2n）CO（n）DO（n2）
12.哈夫曼树中一定不存在【】。
A度为0的结点B度为1的结点C度为2的结点D带权的结点
13.下述哪一条是顺序存储方式的优点？
【】
A存储密度大B插入和删除运算方便
C获取符合某种条件的元素方便D查找运算速度快
14.有一个二维数组A[m][n]，假设A[0][0]存放位置在600（10），A[3][3]存放位置在678（10），每个元素占一个空间，问A[2][3]（10）存放在什么位置？
（脚注（10）表示用10进制表示，m>3）【】。
A658B648C633D653
15.列关于二叉树遍历的叙述中，正确的是【】。
A若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
B若一个结点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
C若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
D若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
16.层二叉树的结点总数最多为【】。
A2k-1B2k+1C2K-1 D2k-1
17.线性表进行二分法查找，其前提条件是【】。
A线性表以链接方式存储，并且按关键码值排好序
B线性表以顺序方式存储，并且按关键码值的检索频率排好序
C线性表以顺序方式存储，并且按关键码值排好序
D线性表以链接方式存储，并且按关键码值的检索频率排好序
18.n个记录进行堆排序，所需要的辅助存储空间为【】。
AO（1og2n） BO（n） CO
（1）DO（n2）
19.线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有【】个。
A1B2C3D4
20.列关于数据结构的叙述中，正确的是【】。
A数组是不同类型值的集合
B递归算法的程序结构比迭代算法的程序结构更为精炼
C树是一种线性结构
D用一维数组存储一棵完全二叉树是有效的存储方法
21.以下数据结构中哪一个是线性结构？
【】
A有向图 B队列C线索二叉树 DB树
22.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下【】语句序列。
Ap=q;p->next=q;Bp->next=q;q->next=p;
Cp->next=q->next;p=q;Dq->next=p->next;p->next=q;
23.【】不是队列的基本运算。
A在队列第i个元素之后插入一个元素B从队头删除一个元素
C判断一个队列是否为空D读取队头元素的值
24.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为【】。
A.iB.n=iC.n-i+1D.不确定
25.栈的特点是【】，队列的特点是【】_。
A.先进先出B.先进后出
26.设有两个串p和q，求q在p中首次出现的位置的运算称作【】。
A.连接B.模式匹配
C.求子串D.求串长
27.二维数组A中，每个元素A[i][j]的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为【】。
A.SA+141B.SA+180C.SA+222D.SA+225
28.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是【】。
A.bdgcefhaB.gdbe
升级会员 