- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
模拟试题一
?
《数据结构》期末考试试题
(120分钟)
题号
一
二
三
四
五
总分
题分
20
15
30
25
10
得分
一、填空题(每小题1分,共20分):
1、?栈是一种_____________的线性表,队列是一种_____________的线性表(要求填特性)。
2、?___________________是数据的基本单位,可由若干个_______________组成,______________是数据的最小单位。
3、?具有354个结点的完全二叉树深度为________________,树中度为1的结点数为______________。
4、?数组的运算有______________________________________和____________________________。
5、?稀疏矩阵的压缩存储一般采用_____________________________存储方式。
6、?广义表运算:tail(((a,b),(c,(d,e))))=_______________________。
7、?数据结构中评价算法的两个重要指标是__________、__________。
8、?一个算法具有5个特性:、、,有零个或多个输入、有一个或多个输出。
9、?已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:。
10、?Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。
11、?N个顶点的连通图的生成树含有______条边。
12、?顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为____次;当使用监视哨时,若查找失败,则比较关键字的次数为____。
13、?若不考虑基数排序,则在内排序过程中,主要进行的两种基本操作是关键字的__________和记录的_________。
14、?直接插入排序用监视哨的作用是___________________。
15、?一个字符串中________________称为该串的子串。
16.广义表(a,(a,b),d,e,((i,j),k))的长度是_,深度是_。
17.在二叉树中,指针p所指结点为叶子结点的条件是______。
18.有数据WG={7,19,2,6,32,3,21,10},则所建Huffman树的树高是___,带权路径长度WPL为___。
19.求图的最小生成树有两种算法,______算法适合于求稀疏图的最小生成树。
20.可以唯一的标识一个记录的关键字称为__________。
?
二、?判断题(如果错误请说明理由,每题1.5分,共15分):
1、?度为2的树就是二叉树。()
2、?内排序中的快速排序算法,在任何情况下都可得到最快的排序效果。()
3、?已知一有向图邻接矩阵An*n,其顶点Vi的出度为()
4、?冒泡排序方法和归并排序方法都是稳定的排序方法。()
5、?广义表的取表尾运算,其结果通常是个表,但有时也可是个单元素值。()
6、?堆排序是稳定的排序方法。()
7、?不同的求最小生成树的方法最后得到的生成树是相同的。()
8、?顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()
9、?栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。()
10、?线性表的特点是每个元素都有一个前驱和一个后继。()
三、?单选题(每题1.5分,共30分):
1.对于循环队列,下列说法错误的是()
A.可用顺序存储结构B.会产生下溢
C.不会产生上溢D.不会产生假溢
2.若完全无向图有n个顶点,则边的数目为():
A.nB.n-1
C.n(n-1)/2D.n(n-1)
3.如右图中有向图的深度优先搜索遍历得到的结点序列是()
A.124635B.132456
C.123456D.132645
4.下列说法中符合队列性质的是()
A.先进後出
B.只能在一边插入和删除
C.只能为顺序结构
D.只能在一边插入和另一边删除
5.如图BST树成功的平均查找长度为()
A.21/7
B.18/7
C.15/6
D.21/6
您可能关注的文档
- 求解技术手册最新完整版本.doc
- 球杆系统实验指导最新完整版本.doc
- 热泵技术的应用及发展最新完整版本.doc
- 热工基础习题集热力学部分.doc
- 深惠路跨线桥交计算书.doc
- 施工组织设计最新完整版本.doc
- 数据结构习题最新完整版本.doc
- 温度控制论文最新完整版本.doc
- 无机非习题及解答最新完整版本.doc
- 物料编码规则最新完整版本.doc
- 教科版科学一年级上册第一单元《植物》测试卷及参考答案【最新】.docx
- 人教版一年级上册数学第八单元《20以内的进位加法》测试卷含答案(轻巧夺冠).docx
- 人教版二年级下册数学期末测试卷(预热题).docx
- 人教版一年级下册数学期末测试卷精品(综合题).docx
- 人教版六年级下册数学第一单元 负数 测试卷及完整答案【有一套】.docx
- 人教版一年级上册数学期中测试卷及参考答案1套.docx
- 人教版二年级下册数学第一单元 数据收集整理 测试卷含答案(考试直接用).docx
- 人教版二年级下册数学第二单元 表内除法(一) 测试卷带答案【考试直接用】.docx
- 教科版科学一年级下册第二单元《动物》测试卷附参考答案【培优B卷】.docx
- 教科版一年级下册科学 我们周围的物体 练习题含答案AB卷.docx
文档评论(0)