- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》课程复习资料
一、填空题:
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列非零元素之和。
35.已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是将矩阵第i行全部置为零。
36.在利用快速排序方法对一组记录(54,38,96,
您可能关注的文档
- 《JAVA语言程序设计》期末考试试题及答案(题库超级大全-应考必备).doc
- 《安全生产管理人员、主要负责人地下矿山》题库.doc
- 《保险学原理》期末复习 及答案.docx
- 《测量学》试题库-含详细答案.doc
- 《高层建筑与抗震设计》复习题及答案.doc
- 《高等数学》(专升本)-(2017)秋在线作业.doc
- 《公共财政学》试题及答案.docx
- 《会计学》复习参考题及答案.doc
- 《机械制图》教学大纲(机类).doc
- 《机械制造基础》复习提纲(工程材料部分习题)含答案.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)