- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
WORD文档 可编辑
PAGE
技术资料 专业分享
《数据结构》课程复习资料
一、填空题:
1.设需要对5个不同的记录关键字进行排序,则至少需要比较 4 次,至多需要比较 10 次。
2.设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较 n 次。
3.设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有 1个,比较两次查找成功有结点数有2个。
4.数据结构从逻辑上划分为三种基本类型:线性结构、树型结构和 图型结构。
5.在一个具有n个顶点的无向完全图中,包含有n(n-1)/2条边,在一个具有n个顶点的有向完全图中,包含有 n(n-1)条边。
6.向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度增加1。
7.在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为O(log2n) ,整个堆排序过程的时间复杂度为O(nlog2n) 。
8.在快速排序、堆排序、归并排序中,归并排序是稳定的。
9.在有n个叶子结点的哈夫曼树中,总结点数是n-1 。
评卷人
得分
10.一棵树T采用二叉链表存储,如果树T中某结点为叶子结点,则在二叉链表BT中所对应的结点一定左右子树空。
11.已知数组A[10][10]为对称矩阵,其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,6]对应的地址是1225 。
12.在有n个结点的无向图中,其边数最多为n(n-1)/2。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是head(A)。
14.对矩阵采用压缩存储是为了节省空间。
15.带头结点的双循环链表L为空表的条件是L-next=L-prior ? 或? L-next=L。
16.设线性表中元素的类型是实型,其首地址为1024,则线性表中第6个元素的存储位置是1044。
17.对于顺序存储的栈,因为栈的空间是有限的,在进行入栈(插入)运算时,可能发生栈的上溢,在进行出栈(删除)运算时,可能发生栈的下溢。
18.在双向链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向后继结点。
19.由一棵二叉树的前序序列和中序序列可唯一确定这棵二叉树。
20.折半查找的存储结构仅限于顺序存储结构,且是有序的。
21.对于一个顺序存储的线性表,在表头插入元素的时间复杂度为O(n),在表尾插入元素的时间复杂度为O(1)。
22.在稀疏距阵所对应的三元组线形表中,每个三元组元素按行号为主序,列号为辅序的次序排列。
23.中缀表达示3+X*(2.4/5-6)所对应的后缀表达示为3 x 2.4 5 /6 -*+。
24.在一棵高度为h的3叉树中,最多含有(3 h-1)/2结点。
25.分析下面算法(程序段),给出最大语句频度n3,该算法的时间复杂度是 O(n3)。
for (i=0;in;i++)
for (j=0;jn; j++)
A[i][j]=0;
26.空串是零个字符的串,其长度等于零。
27.一个图的邻接矩阵表示法是唯一的,而邻接表表示法是不唯一的。
28.在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:
q=head;
while (q-next!=p) q=q-next;
s= new Node; s-data=e;
q-next= s ; //填空
s-next= p ; //填空
29.在一个单链表中删除p所指结点的后继结点时,应执行以下操作:
q= p-next;
p-next=q-next; //填空
delete q ; //填空
30.两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
31.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元并且A[0][0]的存储地址是200,则A[6][12]的地址是200 +(6 * 20 + 12)= 326。
32.二维数组A[10..20][5..10]采用行序为主方式存储,每个元素占4个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的地址是1000 + ((18-10) * 6 + (9 - 5)) * 4 = 1208。
33.求下列广义表操作的结果:
(1) GetTail[GetHead[((a,b),(c,d))]]; (b)
(2) GetTail[GetHead[GetTail[((a,b),(c,d))]]] (d)
34.已知一个有向图的邻接矩阵表示,计算第i个结点的入度的方法是求矩阵第i
您可能关注的文档
- 《现代公司管理》综合练习题答案解析(自学考试专升本复习题资料).doc
- (7)综合校情分析系统功能描述.doc
- (双轴搅拌桩插H型钢)基坑围护施工组织设计方案.doc
- (我国石油大学华东)应用统计方法期末考试题(卷)1.doc
- 《触摸春天》教(学)案(小学语文优质课比赛专用).doc
- 《测试技术》贾平民课后习题答案解析.doc
- 《公司理财》课后习题答案解析.doc
- 《化学反应工程》第五版(朱炳辰)课后习题答案解析.doc
- 《化学工艺设计学》习题集.doc
- 《通信原理》樊昌信—课后习题答案解析.doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
1亿VIP精品文档
相关文档
最近下载
- 安全培训篇——烟花爆竹储存作业实操技能.pptx
- 民法典(侵权责任)精品题库+解析.pdf VIP
- Unit 10 Birthday Food Around the World 经典最新版课件.ppt
- 个人简历模板下载个人简历表格模板.docx
- 人教版小学五年级数学下册期末测试题(含解析)图文.doc
- 四川省成都市第七中学2023届高三零诊模拟考试英语试题(含答案).pdf VIP
- 业财融合下的财务工作思路.docx
- 中考语文复习考点帮(广东专用)考点二 诗词曲阅读(模拟精练)(解析版).docx
- 锁骨下动脉狭窄的护理查房.pptx
- 某石油公司领导在“转观念、勇创新、强管理、创一流”主题教育宣讲会上的讲话.docx VIP
文档评论(0)