原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
习题B
一、填空题
1.在二叉树的二叉链表表示中，指针p所指结点为叶子结点的条件是 。
2.在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为 。
3．一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是 。
4.n个顶点的连通图的生成树含有 条边。
5.有100个结点的完全二叉树的叶子个数为 。
6.一个带头结点的单链表L的结点结构为(data，next)，该单链表为空的判断条件是 。
7.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为________次。
8.数据元素在计算机中有两种基本存储结构，分别是 存储结构和 存储结构。
9.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为 个，树的深度为______________，树的度为____________。
10.冒泡排序在最好的情况下的元素交换次数为 次。
11.6个顶点的连通图至少有条边采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度是n B.n/2 C. (n+1)/2 D. (n-1)/2
10.执行一趟快速排序能够得到的序列是 C 。
A. top=top+1; B. top=top+1 ;
C. top-next=top; D. top=top-next;
13.具有10个叶结点的二叉树中有 B 个度为2的结点，
A.8 B.9 C.10 D.ll
14.某栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是 D 。
A. a，c，b，d B. b, c，d，a C. c, d，b, a D. d, c，a，b
15. 数组A[0…5,0…6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5]的地址是 B 。
A．1180 B．1175 C．1205 D．1210
三、判断题
无向图中所有顶点的度数之和等于所有边数的2倍。 （ t ）
折半查找中要求表必须有序，表可以顺序方式存储，也可以链表方式存储。 （ f ）
4. 某无向图的顶点表为(1,2,3,4)，下图为其邻接矩阵表，请画出该无向图。
5．在如下数组A中链接存储了一个线性表，A[0]为头结点，试写出该线性表。
A 0 1 2 3 4 5 6 7
data 60 50 78 90 34 40 next 3 5 7 2 0 4 1
6．．已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)，哈希函数为：H(key)=key MOD 13, 用链地址法处理冲突，要求：
（1）试构造这组关键字的散列表；（8分）答案在课件上。
（2）试求出查找成功的平均查找长度。（2分）
五、算法分析与设计题
1.已知循环队列Q的结构如下所示：
struct Queue
{
ElemType base[MAXSIZE]; //ElemType为元素类型
int front,rear; //front为队头指针，rear为队尾指针
}
试写出以下内容：
判空条件；（2分）
判满条件；（2分）
入队时的指针变化情况；（2分）
出队时的指针变化情况；（2分）
队长。（2分）
2.已知待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，完成如下要求：
（1）写出折半插入排序算法；
（2）写出使用折半插入排序方法每趟排序结束后关键字序列的状态；
3.Please write down the code of the pivot position of the sub table r[low..high] in quick sort.
4. 假定电文字符集为{A,B,C,D,E,F,G,H}
文档评论（0）