admin 管理员组文章数量: 1086019
2024年4月21日发(作者：mvc是编程语言吗)
数据结构综合题
一、判断题：
1、线性表的逻辑顺序与物理顺序总是一致的。()2、线性表的顺序存储表示优于链式
存储表示。()
3、线性表若使用链式存储则表示时所有结点之间的存储单元地址可以已连续可不已
连续。()4、二维数组就是其数组元素为线性表的线性表。()
5、每种数据结构都应具备三种基本运算：插入、删除和搜索。()
6、数据结构概念包含数据之间的逻辑结构，数据在计算机中的存储方式和数据的运
算三个方面。()
7、线性表中的每个结点最多只有一个前驱和一个后继。（）
8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构就可以链接
存储。（）9、栈和队列逻辑上都就是线性表。（）
10、单链表从任何一个结点出发，都能访问到所有结点（）
11、删掉二叉排序树中一个结点，再再次填入上去，一定能够获得原来的二叉排序一
棵。（）12、快速排序就是排序算法中最快的一种。（）13、多维数组就是向量的推展。
（）
14、一般树和二叉树的结点数目都可以为0。（）15、直接选择排序是一种不稳定的
排序方法。（）
16、98、对一个堆上按层次结点，不一定能够获得一个有序序列。（）
17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的
结点有nk个，则有n0=nk+1。（）
18、不计搜寻只适用于与有序表中，包含有序的顺序表和有序的链表。（）19、堆栈
在数据中的存储原则就是先进先出。（）20、队列在数据中的存储原则就是后进先出。（）
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）22、哈夫曼树一
定是满二叉树。（）23、程序是用计算机语言表述的算法。（）
24、线性表的顺序存储结构就是通过数据元素的存储地址轻易充分反映数据元素的逻
辑关系。（）25、用一组地址已连续的存储单元放置的元素一定形成线性表。（）26、堆
栈、队列和数组的逻辑结构都就是线性表结构。（）27、取值一组权值，可以唯一结构出
来一棵哈夫曼一棵。（）
1
28、只有在起始数据为逆序时，冒泡排序所继续执行的比较次数最多。（）29、希尔
排序在较率为上较轻易互连排序存有很大的改良。但是不稳定的。（）30、在平均值情况
下，快速排序法最快，沉积排序法最节省空间。（）31、快速排序法就是一种稳定性排序
法。（）32、算法一定必须存有输出和输入。（）
33、算法分析的目的旨在分析算法的效率以求改进算法。（）
34、非空线性表中任一一个数据元素都存有且仅有一个轻易后继元素。（）
35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。
（）36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（）
37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的
存储地址为144，则第1个数据元素的存储地址是101。（）
38、若长度为n的线性表使用顺序存储结构，删掉表的第i个元素之前须要移动表n-
i+1个元素。（）
39、符号p->next出现在表达式中表示p所指的那个结点的内容。（）40、要将指针
p移到它所指的结点的下一个结点是执行语句p←p->next。（）41、若某堆栈的输入序列
为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）42、线性链表中各个链结点
之间的地址不一定要连续。（）43、程序就是算法，但算法不一定是程序。（）
44、线性表就可以使用顺序存储结构或者链式存储结构。（）
45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）46、
除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）47、稀疏矩
阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（）48、不管堆栈采
用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）49、确定串ｔ在串ｓ中首
次出现的位置的操作称为串的模式匹配。（）50、深度为h的非空二叉树的第i层最多有
2i-1个结点。（）51、满二叉树也是完全二叉树。（）
52、未知一棵二叉树的前序序列和后序序列可以唯一地结构出高二叉树。（）53、非
空二叉排序一棵的任一一棵子树也就是二叉排序一棵。（）
54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）55、一
个广义表的深度是指该广义表展开后所含括号的层数。（）
56、贫列表的搜寻效率主要依赖于所挑选的散列函数与处置冲突的方法。（）57、序
列起始为逆序时，冒泡排序法所展开的元素之间的比较次数最多。（）58、未知指针p指
向键表中l中的某结点，继续执行语句p=p-〉next不能删掉该链表中的结点。
2
版权声明：本文标题：数据结构综合题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713683642a646836.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论