- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[整理]数据结构复习题
是非题
(线性结构)
线性表的链式存储结构具有可直接存取表中任一元素的优点。 错
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个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树
您可能关注的文档
- [中学联盟]管理学选择题、判断题习题答案.doc
- [中学联盟]哈工大硕士论文格式.doc
- 信息安全风险及分析[公开课].ppt
- [名校联盟]安全伴我行.ppt
- 信息系统项目管理师学习笔记(核心内容)[定稿].doc
- 学前教育学(专升本)试卷2[最终版].doc
- 蔡店中学法制课讲座(新)ppt[整理].ppt
- [最新]16春《人际交往与沟通艺术》作业2答案.doc
- [中学联盟]第二章计算机网络体系结构.doc
- 江苏省南京市溧水区第二高级中学2017届高三期中试卷.doc[最终版].doc
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)