- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构(期末复习题目)
是非题
(线性结构)
线性表的链式存储结构具有可直接存取表中任一元素的优点。 错
5 线性表的顺序存储结构优于链式存储结构。 错
6. 在单链表P指针所指结点之后插入S结点的操作是: 错
P-next= S ; S- next = P-next;。
7 对于插入、删除而言,线性表的链式存储优于顺序存储。 对
8. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。 错
10 线性表的顺序存储结构具有可直接存取表中任一元素的优点。 对
11. 栈和队列是操作上受限制的线性表。 对
12. 队列是与线性表完全不同的一种数据结构。 错
13. 队列是一种操作受限的线性表,凡对数据元素的操作仅限一端进行。错
15. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。 错
队列是一种运算受限的线性表 对
(树形结构)
1. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所 以,二叉树是树的特殊情形。 错
二叉树是一棵结点的度最大为二的树。 错
3. 赫夫曼树中结点个数一定是奇数。 对
5. 假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历 。错
6. 通常,二叉树的第i层上有2i-1个结点。 错
7. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 对
二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面。 对
(图形结构)
1 邻接多重表可以用以表示无向图,也可用以表示有向图。 错
2 可从任意有向图中得到关于所有顶点的拓扑次序。 错
6. 一个无向图的连通分量是其极大的连通子图。 对
7. 连通图的生成树是一个包含图G所有n个顶点和任意n-1条边的子图。 错
9. 邻接表可以表示有向图,也可以表示无向图。( ) 对
(查找)
1. 二叉排序树的平均查找长度为O(logn)。 对
2. 二叉排序树的最大查找长度与(LOG2N)同阶。 错
3 选用好的HASH函数可避免冲突。 错
折半查找不适用于有序链表的查找。 对
一般来说,折半查找不适用于有序链表的查找。 对
二叉排序树的查找和折半查找的时间性能相同。 错
(排序)
1. 对于目前所知的排序方法,快速排序具有最好的平均性能。 对
2 对于任何待排序序列来说,快速排序均快于冒泡排序。错
3 在最坏情况下,堆排序的时间性能是O(nlogn),比快速排序好 对
选择题。
(1-19是线性、树形、图形结构,20-29是查找和排序)
1、从逻辑上可以把数据结构分成( C )。
A. 动态结构和静态结构 B. 顺序组织和链接组织
C. 线性结构和非线性结构 D. 基本类型和组合类型
2、线性表L在( B )情况下适于使用链表结构实现。
A. 不需修改L的结构 B. 需不断对L进行删除、插入
C. 需经常修改L中结点值 D. L中含有大量结点
3、若入栈顺序为A、B、C、D、E,则下列( D )出栈序列是不可能的。
A.A、B、C、D、E B.B、C、D、A、E
C.C、D、B、E、A D.D、E、C、A、B
4、递归程序可借助于(C )转化为非递归程序。
a.线性表 b.队列 c: 栈 d.数组
5、在下列数据结构中( C )具有先进先出(FIFO)特性,
( B )具有先进后出(FILO)特性。
a.线性表 b.栈 c.队列 d.广义表
6、若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到 ( e ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1
7、假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7, 19, 22, 6, 32, 14。 若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的
您可能关注的文档
- 数据收集与汇总小学[上学期]新人教版.ppt
- 数据整理与初步处理三练习题.DOC
- 数据的收集与汇总.ppt
- 数据的收集与汇总复习教案.doc
- 数据的收集与汇总(二)说课稿.ppt
- 数据结构与算法期末复习题.doc
- 数据结构中期模拟测试试卷.doc
- 数据结构复习要点(汇总版).doc
- 数据的汇总(沪科版).PPT
- 数据结构期末复习思考题.doc
- [中央]2023年中国电子学会招聘应届生笔试历年参考题库附带答案详解.docx
- [吉安]2023年江西吉安市青原区总工会招聘协理员笔试历年参考题库附带答案详解.docx
- [中央]中华预防医学会科普信息部工作人员招聘笔试历年参考题库附带答案详解.docx
- [保定]河北保定市第二医院招聘工作人员49人笔试历年参考题库附带答案详解.docx
- [南通]江苏南通市崇川区人民法院招聘专职人民调解员10人笔试历年参考题库附带答案详解.docx
- [厦门]2023年福建厦门市机关事务管理局非在编工作人员招聘笔试历年参考题库附带答案详解.docx
- [三明]2023年福建三明市尤溪县招聘小学幼儿园新任教师79人笔试历年参考题库附带答案详解.docx
- [哈尔滨]2023年黑龙江哈尔滨市木兰县调配事业单位工作人员笔试历年参考题库附带答案详解.docx
- [上海]2023年上海市气象局所属事业单位招聘笔试历年参考题库附带答案详解.docx
- [台州]2023年浙江台州椒江区招聘中小学教师40人笔试历年参考题库附带答案详解.docx
文档评论(0)