还剩13页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
1.(判断题)在有n个叶子结点的哈夫曼树中,其结点总数2n+lo()(本题
2.0分)r A、正确、错误B学生答案B标准答案B解析得分
22.(判断题)链表由头指针唯一确定()(本题
2.0分)、正确Ar、错误B学生答案A标准答案A解析得分
23.(判断题)完全二叉树的叶子结点只能出现在最后一层上()(本题
2.0分)C、正确A、错误B学生答案标准答案B B点评:
22.(填空题)在顺序表(即顺序存储的线性表)中删除一个元素,需要平均移动—的元素(本题
2.0分)我的答案1标准答案或一半n/2解析得分点评
23.(填空题)一组记录的关键字为(46,79,56,38,40,84),利用选择排序的方法,第一趟排序结果为(本题
2.0分)我的答案40,38,46,56,79,84标准答案38,79,56,46,40,84解析得分点评
24.(填空题)对于关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为—的结点开始(本题
2.0分)我的答案60标准答案60解析得分点评
25.(填空题)我们学过的构造散列函数的方法有数字分析法、分段叠加法、、伪随机数法(本题
4.0分)我的答案)Q平方取中法⑵直接定址法标准答案⑴平方取中法()2除留余数法解析得分点评:
26.(填空题)在使用Kruskal算法构造连通网络的最小生成树时,只有当一条候选边的两个端点不在同一个—上,才会被加入到生成树中(本题
2.0分)我的答案连通分量标准答案同一个连通分量或同一个集合解析得分点评
27.(填空题)栈和队列是运算—的线性表(本题
2.0分)我的答案受限标准答案受限的解析得分点评
28.(填空题)设有向图的邻接矩阵为A,如果图中不存在弧Vi,Vj,则A[i,j]的值为(本题
2.0分)我的答案标准答案0解析得分点评
29.(填空题)n个顶点的连通无向图的生成树含有一条边(本题
2.0分)我的答案n-1标准答案解析:得分:点评:
30.(简答题)给定关键字序列{32,13,49,55,22,38,21},散列函数为H(k)=k%7,散列表的地址从0到6,用线性探测法解决冲突,建立散列表ht(本题
20.0分)我的答案32134955223821k%74606130地1址20123456关键字49552238322113标准答案:・・・0・・・]・・・2・・・・3・・・4・・・5・・・6••一49552238322113解析得分点评
31.(简答题)给定叶子结点权值(3,35,13,15,20,5,9),构造哈夫曼树,并计算其带权路径长度(本题
20.0分)树带权路径长度254我的答案O O解析得分点评:解析得分
24.(判断题)由树转化来的二叉树一定没有右子树()(本题
2.0分)、正确G Ar、错误B学生答案A标准答案A解析得分
25.(判断题)折半查找要求数据必须有序,且采用顺序存储结构()(本题
2.0分)、正确*Ar、错误B学生答案A标准答案A解析得分
26.(判断题)有回路的图不能进行拓朴排序()(本题
2.0分)、正确6Ar、错误B学生答案A标准答案A解析得分
27.(判断题)在顺序存储的线性表中,逻辑上相邻的两个数据元素在物理位置上并不一定紧邻()(本题
2.0分)r、正确A、错误G B学生答案B标准答案B解析得分
28.(判断题)链式存储的线性表可以随机存取()(本题
2.0分)r A、正确、错误B学生答案B标准答案B解析得分
29.(判断题)散列表的查找效率主要取决于建表时所选取的散列函数和处理冲突的方法()(本题
2.0分)、正确、错误A B学生答案A标准答案A解析得分
210.(判断题)对于同一组记录,生成的二叉排序树的形态与记录的输入次序无关()(本题
2.0分)r、正确A、错误B学生答案B标准答案B解析得分
211.(单选题)设有一个二维数组A
[10]
[15],数组按行存放,假设A
[0]
[0]存放位置在644,每个元素占一个空间,则A
[4]
[5]在()位置(本题
2.0分)r A、672r、B
626、C
709、D724学生答案C标准答案C解析得分
212.(单选题)顺序查找方法适用于存储结构为()的线性表(本题
2.0分)r、压缩存储Ar、散列存储B、顺序存储C「、以上都不是D学生答案C标准答案C解析得分
213.单选题下面程序段的时间复杂度是for i=0;in;i++forj=0;jn;j++本题
2.0分r、A OnC、B On+n+l
1、()C On+n、()D On*nG学生答案D标准答案D解析得分
214.(单选题)具有线性结构的数据结构是()(本题
2.0分)B.A树巴、图B、栈和队列G Cr、以上都不对D学生答案C标准答案C解析得分
215.(单选题)长度为n的线性表,实施顺序查找,在查找不成功时,与关键字的比较次数为()(本题
2.0分)r、A
1、Q Bn+1学生答案标准答案B B解析得分
216.(单选题)设一个栈的输入序列为12345,则借助一个栈所得到的输出序列不可能是()(本题
2.0分)「、A54321r、B
45321、C43512「、D12345学生答案C标准答案C解析得分
217.(单选题)一个队列的入队序列是A,B,C,D,则队列的输出序列是()(本题
2.0分)「、A D,C,B,Ar、B A,B,C,D、C A,D,C,Br、D C,B,D,A解析得分
218.(单选题)将一棵有50个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为17的结点的左孩子的编号为()(本题
2.0分)r A、48r、B
49、Q C34r D、35学生答案C标准答案C解析得分
219.(单选题)非空的循环单链表head的尾指针p满足()(本题
2.0分)「、A p-next==NULLr、二二B pNULL、C p-next==head、二二D phead解析得分2则采用()存储方式节省时间(本题
2.0分)li
20.(单选题)若线性表最常用的操作是存取第i个元素及其前趋的、单链表Ar、双链表Br、单循环链表C、顺序表D学生答案D标准答案D解析得分
221.(填空题)有一个不含头结点的单链表,头指针为head,则判断其是否为空的条件为(本题
2.0分)我的答案二二head,next head标准答案二二Head NULL解析得分:。