2024年数据结构期中题库及答案.pdfVIP

壹、判断题:

1、线性表的逻辑次序与物理次序^是壹致的。（）

2、线性表的次序存储表达优于链式存储表达。（）

3、线性表若采链式存储表达畤所有结钻之间的存储庠元地址可持续可不持续。（）

4、二维数组是其数组元素卷线性表的线性表。（）

5、每种数据构造都应具有三种基本运算：插入、删除和搜索。（）

6、数据构造概念包括数据之间的逻相构造，数据在计算机中的存储方式和数据的运算三值I

方面。（）

7、线性表中的每他结粘最多只有壹种前驱和壹种彳灸继。（）

8、线性的数据构造可以次序存储，也可以链接存储。非线性的数据构造只能链接存储。（）

9、栈和队列逻辑上都是线性表。（）

10、单链表优任何壹种皓钻出发，都能访冏到所有盆•,粘（）

11、删除二义排序树中豆种结黠，再重新插入上去，竟定能得到本来的二义排序树。（）

12、迅速排序是排序算法中最快的壹种。（）

13、多维数组是向量的推广。（）

14、壹般树和二叉树的结黠数目都可认卷0。（）

15、直接选择排序是壹种不稳定的排序措施。（）

16、98、封壹种堆按层次遍历，不壹定能得到壹种有序序列。（）

17、在只有度卷0和度的结黠的k叉树中，设度卷0的^黠有n0f札［度的^黠有

nk他I,贝I］有nO=nk+10（）

18、折半搜索只合与有序表，包括有序的次序表和有序的链表。（）

19、堆栈在数据中的存储原则是先迤先出。（）

20、队列在数据中的存储原则是彳友迤先出。（）

21、相邻矩阵表达图所的存储空间大小与图的边数成正比。（）

22、哈夫曼树壹定是满二叉树。（）

23、程序是计算机^言表述的算法。（）

24、线性表的次序存储构造是通谩数据元素的存储地址直接反应数据元素的逻辑关系。（）

25、壹组地址持续的存储罩元寄存的元素壹定构成线性表。（）

26、堆栈、队列和数组的逻辑构造都是线性表构造。（）

27、？合定壹组权值，可以唯壹构造出壹棵哈夫曼树。（）

28、只有在初始数据悬逆序畤，冒泡排序所执行的比较次数最多。（）

29、希尔排序在较率上较直接接入排序有较大的改善。不谩不稳定的。（）

30、在平均状况下，迅速排序法最快，堆积排序法最节省空间。（）

31、迅速排序法是宜种稳定性排序法。（）

32、算法壹定要有输入和输出。（）

33、算法分析的目的意在分析算法的效率以求改善算法,（）

34、非空线性表中任意壹种数据元素均有且仅有壹种直接彳爰继元素。（）

35、数据的存储构造不仅有次序存储构造和链式存储构迨，尚有索引构造与散列构造）

36、若频繁地封线性表暹行插入和删除操作，该线性表采次序存储构造更合适。（）

37、若线性表采次序存储构造，每他数据元素占4佃存储军元，第12他数据元素的存

储地址卷144,则第1他数据元素的存储地址是101。（）

38、若晨度悬n的线性表采次序存储构造，删除表的第if0元素之前需要移勤表中n-i+1

但I元素。（）

39、符号p-next出目前体现式中表达p所指的那他结钻的内容。（）

40、要将指针p移到它所指的结黠的下壹种结黠执行^句p-p,next。（）

41、若某堆栈的输入序列卷1,2,3,4,则4,3,1,2不也言午堆栈的输出序列之壹。（）

42、线性链表中各他I链结玷之间的地址不壹定要持续。（）

43、程序就算法，但算法不宜定程序。（）

44、线性表只能采用次序存储构造或者链式存储构造。（）

45、线性表的链式存储构造