数据结构试题(卷）与答案解析.doc

PAGE 好风光好感动 1、线性表的逻辑顺序与物理顺序总是一致的。( x ) 2、线性表的顺序存储表示优于链式存储表示。( X ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( v ) 4、二维数组是其数组元素为线性表的线性表。( v ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( x ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( v ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（ x ） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ x ） 9、栈和队列逻辑上都是线性表。（ v ） 10、单链表从任何一个结点出发，都能访问到所有结点 （ v ） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（x ） 12、快速排序是排序算法中最快的一种。（ x ） 13、多维数组是向量的推广。（ x ） 14、一般树和二叉树的结点数目都可以为0。 （ v ） 15、直接选择排序是一种不稳定的排序方法。（ x ） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（v ） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（ x ） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（ x ） 19、堆栈在数据中的存储原则是先进先出。（ x ） 20、队列在数据中的存储原则是后进先出。（ x ） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（ x ） 22、哈夫曼树一定是满二叉树。（ x ） 23、程序是用计算机语言表述的算法。（ v） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（ v ） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（ v ） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（ v ） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（ x ） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（ v ） 29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（v ） 30、在平均情况下，快速排序法最快，堆积排序法最节省空间。（ v ） 31、快速排序法是一种稳定性排序法。（ x ） 32、算法一定要有输入和输出。（ x ） 33、算法分析的目的旨在分析算法的效率以求改进算法。（ v ） 34、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ x ） 35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（ x ） 36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（ x ） 37、若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。（ x ） 38、若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（ x ） 39、符号p-next出现在表达式中表示p所指的那个结点的内容。（ x ） 40、要将指针p移到它所指的结点的下一个结点是执行语句p←p-next。（ x ） 41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（ v ） 42、线性链表中各个链结点之间的地址不一定要连续。（ v ） 43、程序就是算法，但算法不一定是程序。（ v ） 44、线性表只能采用顺序存储结构或者链式存储结构。（ v ） 45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（ v ） 46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（ x ） 47、稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。（ v ） 48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（ v ） 49、确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ v） 50、深度为h的非空二叉树的第i层最多有2i-1 个结点。（x ） 51、满二叉树也是完全二叉树。（ v ） 52、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（ x ） 53、