- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
南阳理工学院软件学院数据结构
一、填空题:(每空 1 分,共 10 分)
1. 数据元素在计算机中有两种基本存储结构,分别是 顺序 存储结构和 链式 存储结构。
2. 已知广义表A=(a,b,(c,d)),则head(A)等于__a____。
3.假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为 9 个,树的深度为___3___________,树的度为___3_________。
4.在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需比较 次。
5.冒泡排序在最好的情况下的元素交换次数为 次。
6.6个顶点的连通图至少有条边
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点
2.二叉排序树中左子树上所有结点的值均 根结点的值。
A.小于 B.大于 C.等于 D.不确定
3.数据的最小单位是 A 。
A.数据项 B.数据类型 C.数据元素 D.数据变量
4.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度是n B.n/2 C. (n+1)/2 D. (n-1)/2
5.执行一趟快速排序能够得到的序列是 。 使用二叉线索树的目的是便于二叉树中结点的插入与删除 在二叉树中查找双亲
C. 确定二叉树的高度查找一个结点的前趋和后继
A. top=top+1; B. top=top+1 ;
C. top-next=top; D. top=top-next;
9.下列说法正确的是
A.二叉树中任何一个结点的度都为2
二叉树中结点的度可以小于2任何二叉树中至少有一个结点的度为2 二叉树的度为2A.3 B.1 C.4 D.5
13. 可进行拓扑排序的图只能是
A. 无向连通图 有向环图 有向图 无向图”ABC”在主串”AABCABCD”中的位置为2。( )
当向二叉排序树中插入一个结点,则该结点一定成为叶子结点。( 正确)
如果某个有向图的领接表中第i条单链表为空,则第i个顶点的出度为零。( )
非空的双向循环链表中任何结点的前驱指针均不为空。( )
四、应用题:(每题 6 分,共 30 分)
1.下面程序段的功能是实现折半插入排序,请在下划线处填上正确的语句。
void BInsertSort ( SqList L )
{
for(i=2;i=L.length;++i)
{ L.r[0] = L. r[i];
Low=1;high=i-1;
while ( low = high )
{
____________________________;
if( L.r[0].keyL.r[m].key ) high=m-1;
else ____________________ ;
}
for(j=i-1;j=high+1;--j) L.r[j+1]=L.r[j];
L.r[high+1]=L.r[0];
}
}
2.已知二叉树的前序和中序序列,构造出相应的二叉树
前序:A B D E C
中序:D B E A C
3.某无向图的顶点表为(1,2,3,4),下图为其邻接矩阵表,请画出该无向图。
4.在如下数组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
5. 已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试:
(1)计算出每一个元素的散列地址并在下图中填写出散列表:
` 0 1 2 3 4 5 6
(2)求出在查找每一个元素概率相等情况下的平均查找长度。
五、算法分析与设计题:(每题10分,共 20 分)
1. 假定电文字符集为{A,B,C,D,E,F,G,H},它们在电文中出现的次数分别为{19,6,1
您可能关注的文档
最近下载
- 四年级下册数学试题 - 多边形内角和 练习题 苏教版(含答案).docx
- 2023版天疱疮患者健康教育共识学习与临床实践应用PPT 课件.pptx VIP
- 护士导医服务技巧培训PPT.ppt
- 运输车辆挂靠协议.doc
- 产业园科技企业孵化器PPT.ppt
- 2024年部编版三年级下册语文期末专项复习——积累与运用.pptx VIP
- AP50N10D 50A 100V TO-252场效应管规格书.pdf VIP
- 教育学原理课后习题(答案).pdf VIP
- 精品解析:北京市西城区2021-2022学年八年级下学期期末测试英语试题(解析版).doc VIP
- (部编版)语文一年级下册暑假课外阅读“天天练”60篇,附参考答案.doc
文档评论(0)