数据结构期中试题库及答案Word文档下载推荐.docx
《数据结构期中试题库及答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《数据结构期中试题库及答案Word文档下载推荐.docx（57页珍藏版）》请在冰豆网上搜索。
12、快速排床是孙Jf算法中最快的一种。
13、多维数组是向量的推广。
14.-filfflft二叉树的结点数目制可以力0。
15、有接选tHlf是一种不稳定的排序方法。
（）
16、98、对一个堆按层次遍历，不一定能得到一个有序序列。
17、在只有度为0和度为k的给点的k叉树中，设度为0的结点有nO个，度力k的结点有
nk个,那么有n0=nk+1o（）
18、折半搜索只适用与有序表，色括有序的颇序表相有序的85表。
19、堆枝在数稠中的存储原剧是先进先出。
20、臥列在数需中的存昭原II是后进先出。
21、用皿邻矩阵表示图两用的存储空间大小与图的ii数成正比。
22、略夫曼喲一定是满二叉讯。
23、程序是用廿算机语言表述的算进。
24、线徃表的顺Jf存储结构是通ilfiS元索的存储地址胃接反映数摒元索的廻辑关系。
（
25、用一组地址连续的存昭单元存笊的元索一定构成找性表。
26、堆枝、臥列和数组的逆辑结构邵是线性表结构。
27、给定一组权值，可以唯一构危出一棵盼夫Ifflo（）
28、只有在初始数据力逆序时，冒泡排序所执行的比拟次数E^o（）
29、希尔孙序在较率上较頁接接人松序有较大的ttiSoE是不稳定的。
30、在平均悄况下，快ji»
JT法最快，法最节省空间。
31、快速卅序法是一种稳定性卅序法。
32、算法一定要有输人和输出。
33、算法分桥的目的旨在分折算进的效率£
1求改良算袪。
34、非空线性表中任t-tSffi元索郡有且仅有一个肓接后進元索。
35、数据的存储结构不仪有颤序存储结枸和疑式存储结构，还有索引给构与散艸结构。
36、假设顺繁地对线性表人和删除掾作，垓线性表采用顺If存储结构更适宜。
37、假设线性表采用顺序存储结构，毎个数据元素占用4个存储单元，第12个数据元索的存储地址为144,那么第1个数据元索的存储地址是101。
38、假设长度力n的线ft表采用取序存储结构，刪除表的第if元索之前需要移动表中n・i+1个元素。
39、符号p->
next»
现在SiiS中表示P所指的那彳、给点的容。
40、要将Sftpg到它Bi指的结点的下一个结点是执行语旬p-p・>
next。
（）
41、假设某堆栈的输人序列为1,2,3,4,那么431,2不可能是堆枝的输出序列之一。
42、找性毎表中各个飪结点之间的地址不一定要连续。
43、程序就是算法，但算法不一定是程序。
44、线性表只能采用陨序存储结构或者笹衣存储结构。
45、线性表的飪貳存储结枸是通ilffilt来间接反映数稠元索之间逻辑关系的。
46、除捕人和删除If作外，数组的壬要操作迷有存取、修改、檢索和H序等。
47、林歐企眸中0元索的分布有规律，因此可以采用三元组方法理行压缩存储。
48、不管堆枝采用阿种存齢给构，只要堆枝不空，可以任怠删除一个元素。
49、确定串T在串S中首次出观的位置的繰作称为串的模直匹配。
50、深度为h的非空二叉RJ的第i层最多有2i・1f结点。
51、満二叉树也是完全二叉讯。
52、一棵二叉讯的前序疥列和后序疥列可以唯一地构造出该二叉树。
53、非空二叉择序树的任意一棵子册也是二叉Ulfffflo（）
54、对一棵二叉卅序脚逍行甫序遍历一定可以得到一f按值有序的If列。
55、一彳、广艾表的深度是指该广义表展开后所含牯号的层数。
56、股列表的査找效率壬要取决于所选择的股列因数习处理冲突的方法。
57、序列初始为逆疥时，冒泡Hurawaii的元索之间的比拟次数最多。
58、已如指£
tP指向樂表L中的某结点，执行语旬P=P->
next不会删除垓讎表中的结点。
59、在缸臥列中，即便不设置尾常针也能进斤人臥繰作。
60、如果一个串中的所有字符均在另一串中岀现，呱说前者是后者的子串。
61、设与一棵MT所对应的二叉fflJiBT,i与T中的叶子结点所对应的BT中的给点也一定是叶子结点。
62、假设图G的最小生成射不唯一，呱G的U数一定多于n-1,并目权值晟小的迪有多条〔以中n为G的頂点数〕。
63、给岀不同的输人Jf列建造二叉ffilTffl,一定得到不同的二叉MlJffflo〔〕
64、由于希尔排Jf的最后一趟与頁接捕人排序过杈松间，因此前者一定比后者花皺的时冋多。
〔〕
65、材序赴短，杈序运行的时冋就趙少。
66、采用循坏征表作力存昭给构的以列就是備坏臥列。
67、堆枝是一种捕人和删除操作在表的一Sffllj的线11表。
68、一彳、任意串是貝自身的子串。
69、附夫曼树一定是完全二叉讯。
70、带权连通图中杲一頂点到图中另一定点的最短路栓不一定唯一。
71、折半査找方法可£
1用干按值有序的线性征表的査找。
72、柿欧矩眸压缩存储后，必会失效丼葩机存取助能。
73、由一棵二叉M的前序序列和后序序列可以唯一埔定它。
74、在n个结点的元向图中，假设边数在于n・1刚该图血是连通图。
75、在完全二叉曲中，假设杲给点元左孩子刚它必是叶结点。
76、假设一个有向图的織接矩屏中，对角线以下元索均为O.iia图的柘扑有IfIf列吩定存在。
77、㈱的帯权路径长度最小的二叉谢中必定没有度力1的结点。
78、二叉树可以用0的有序R|来表示。
79、一组Sffi,可以唯一枸造出一標皓夫曼樹。
80、101,88,46,70,34,39,45,58,66,10）是堆；
81、将一棵树（专换成二叉丙后，根结点没有左子树；
82、用RI的前序遍历和中序遍历可以导出树的后序遍为；
83、在非空SttS表中由P斯指的给点后而捕人一f由q所指的结点的过杈是依次执行语旬:
q->
next=p->
next;
p->
next=qo（）
84、非空取向備坏暫表中由q所指的结点后面捕人一个由卩抬的结点的动作依次力：
prior=q,p->
next=q->
next!
next=p,q->
prior->
next^pc（）
85、删除非空魁直存储结枸的堆枝（设SJOIt为top）的一个元素的过样是依次执
|j:
p=top,top=p->
next,free（p）0（）
86、略希的查找无需jfi行关址字的比拟。
87、一个好的哈希函数应使函数|g均匀的分布在存储空间的有效地址围，以尽可能潢少冲突。
88、择序是it算机f?
Jf设廿中的一种車要操作，它的为能是為一个数齬元索〔或记录〕的任恿序列，車新择列成一f按关扯字有序的If列。
89、臥列是一种可以在表头和表尾制能aim人和跚除慄作的找性表。
90、在索引颇序表上实现分挟査找，在等曲率査找情况卞，其平均查找长度不与表的f数有关，而与每一块中的元素个数有关。
91、对于有向图，頂点的度分为人度和岀度，入度是以竣頂点为终点的人迪数目；
岀度是以该硕点为起点的岀迪数目，该硕点的度等于其人度和岀度之和。
92、无向图的邻接矩眸是对怖的有向图的織接矩阵是不对祢的。
93、具有n个頂自的连通图的生应期貝有n・1条迪〔〕
二、填空題：
1、?
数掘结构?
课样讨论的主要容是数摇的逆辑结构、存储结枸和O
2、数H结构算法中，通常用N〔O杂度和两种方法?
J量其效率。
3、一个算法一孩具有,ft—这五种特性。
4、假设顺繁地对线11表人与IIKS作，该线性表应采用存储结构。
5、在非空找性表中除第一个元素外，集合中毎个数据元素只有一f;
除最后一个元
索之外，集合中每个数稠元索均只有一个O
6、线性表中的每彳、结点最多有前驱和后進。
7、飪表从任何一f给点出发，胡能诉冋到所有结点。
8、fij式存储结构屮的结点色含域总L
9、在双向飪表中，每个结点含有两f指针域，一个指向结点，另一个常向
给点。
10、某帯头结点的单飪表的头tHthead,判定馥单笹表非空的条件。
11、在双向飪表中，每个结点含有两彳、指针域，一个指向给点，另一个常向
12、巳知指针p指向单倉表中某个给点,那么语旬p->
next->
next的作用—刪除卩的后灌结点_。
13、在给点个数大干1的单飪表中，指针p指向某个结色,呱以下桿If段结東时，常针
q指向沖的结点。
q=P；
while（q->
=p）
q=q->
14、假设要在单征表结点"
P后捕入一结点峙，执行的语句o
15、找性表mas存储结枸地址空间可以,而向量存储必须是地址空间
O
16、枝结构允iiaii1除操作的一謂为o
17、在枝的顺序实现中，枝硕指Ittop,ft51空条件o
18、对干单笹表形式的臥列，貝空从列的F指针和R指廿胡等干o
19、假设数组s[0..n-1]为两个枝s1和s2的共用存储空同,仅当s[0..n-1]全满时，各栈才不能
进行栈操作，那么为这两个«
»
S空间的最正确方案是：
s1和s2的的初値分别为
20、允许在裁11表的一謂捕人，畀一竭进行删除繰作的线性表称为o捕人的一端力
剧除的一端为O
21、设数组A[m]为循坏从列Q的存储空同,font为头ffift,rear为尾指什，判定Q为空从
列的条件0
22、对干顺序存储的臥列，存储空间大小为n,头常针为P,尾指针力R。
假设在逆辑上看一
个坏，那么臥列中元索的f数为0
23、巳知循坏臥列的存储空冋为数data[21],且头指针和尾指针分别力8和3,呱该臥艸
的当前长度O
24、一个串的任意个连续的字符组应的子序列称为垓串的,色含该子串的串称力
25、求串T在主串S中百次出现的位置的慄作是o
26、在初始为空的IR列中捕人元素A,B,C,D以后，紧接着作了两次删除掾作，此时的臥尾元
素是O
27、在长度力n的街坏臥列中，删除貝节点为x的时间复杂度为o
28、广丈表L为空，貝深度为o
29、一颇序存储的线性表，甸个结点占用k个卑元，假设第一个结点的地址为DA1,|第
i彳、结点的地址为°
30、设一行仇先I!
序存储的数组A⑸⑹,A[0][0]的地址为1100,且毎个元素占2个存储单
元，«
A[2][3]的地址为。
31、设有二维数组A[9][19],貝每个元索占两f字节，第一个元素的存储地址为10
升级会员 