原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
臣心一片磁针石，不指南方不肯休。——文天祥
1、用循环链表作为存储结构的队列就就是循环队列（）
错误
2、线性链表中各个链结点之间的地址不一定要连续。（）
正确
3、一个任意串就是其自身的子串（）
正确
4、AOV网是个带权有向图（）
错误
5、一组权值,可以唯一构造出一棵哈夫曼树。（）
错误
6、队列的插入操作是在队尾。（）
正确
7、邻接表是图的一种链式存储结构（）
正确
8、由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为51（）
正确
9、若某堆栈的输入序列为1,2.3.4,则4,3,1,2不可能就是堆栈的输出序列之一（）
正确
10、在链队列中,即使不设置尾指针也能进行入队操作（）
错误
11、哈夫曼树一定就是完全二叉树（）
错误
12符号p-next出现在表达式中表示p所指的结点的内容（）
错误
12、从源点到终点的最短路径是唯一的（）
错误
13、队列在数据中的存储原则是后进先出（）
错误
14、邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图（）
错误
16.给定一组权值,可以唯一构造出一棵哈夫曼树（）
错误
17、程序越短,程序运行的时间就越少（）
错误
18、线性表的逻辑顺序与物理顺序总就是一致的（）
错误
19、堆栈、队列与数组的逻辑结构都就是线性表结构（）
正确
20、带头节点的单链表head为空的判定条件是head==NULL（）
错误
1、循环队列的特点之一是不会产生（）
假溢出
2、链栈与顺序栈相比，比较明显的优点是（）
不会出现上溢的情况
勿以恶小而为之，勿以善小而不为。——刘备
3、若需要利用形参直接访问实参,则应把形参变量说明为（）参数
引用
4、在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找
长度为（）
h
5、在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，
它指向该结点的（）
直接后继
6、在查找过程中,若同时还要做增、删工作,这种查找则称为（）
动态查找
7、假定一个顺序队列的队首与队尾指针分别为front与rear,存放该队列的数组
长度为N,则判断队空的条件为（）
Front==rear
8、适于对动态查找表进行高效率查找的组织结构就是（）
二叉排序树
9.线性表是（）
一个有限序列，可以为空
10.链表具有的特点是（）
可随机访问任一元素
11、在一棵二叉树中，第5层上的结点数最多为（）
16
12、静态查找表与动态查找表两者的根本差别在于（）
施加的操作不同
13、下列陈述中正确的是（）
二叉树中最多只有两颗子树，并且有左右之分
14、算法在发生非法操作时可以做出处理的特性称为（）
健壮性
15、使用折半查找,线性表必须（）
以顺序方式存储，且元素已元素已按值排好序
16、存储时，结点的地址（）
文档评论（0）