数据结构期中试题库及答案Word文档下载推荐.docx

1、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、 略夫曼喲一定是满二叉讯

2、。23、 程序是用廿算机语言表述的算进。24、 线徃表的顺Jf存储结构是通ilfiS元索的存储地址胃接反映数摒元索的廻辑关系。（25、 用一组地址连续的存昭单元存笊的元索一定构成找性表。26、 堆枝、臥列和数组的逆辑结构邵是线性表结构。27、 给定一组权值，可以唯一构危出一棵盼夫Ifflo （）28、 只有在初始数据力逆序时，冒泡排序所执行的比拟次数Eo （）29、希尔孙序在较率上较頁接接人松序有较大的ttiSo E是不稳定的。30、在平均悄况下，快jiJT法最快，法最节省空间。31、 快速卅序法是一种稳定性卅序法。32、 算法一定要有输人和输出。33、 算法分桥的目的旨在分折算进的效率1求改

3、良算袪。34、 非空线性表中任t-tSffi元索郡有且仅有一个肓接后進元索。35、 数据的存储结构不仪有颤序存储结枸和疑式存储结构，还有索引给构与散艸结构。36、 假设顺繁地对线性表人和删除掾作，垓线性表采用顺If存储结构更适宜。37、 假设线性表采用顺序存储结构，毎个数据元素占用4个存储单元，第12个数据元索的存 储地址为144,那么第1个数据元索的存储地址是101。38、 假设长度力n的线ft表采用取序存储结构，刪除表的第if元索之前需要移动表中ni+1 个元素。39、 符号p-next 现在S iiS中表示P所指的那彳、给点的容。40、 要将Sft pg到它Bi指的结点的下一个结点是执行

4、语旬p-pnext。（ ）41、 假设某堆栈的输人序列为1,2,3,4,那么431,2不可能是堆枝的输出序列之一。42、 找性毎表中各个飪结点之间的地址不一定要连续。43、 程序就是算法，但算法不一定是程序。44、线性表只能采用陨序存储结构或者笹衣存储结构。45、线性表的飪貳存储结枸是通ilffilt来间接反映数稠元索之间逻辑关系的。46、 除捕人和删除If作外，数组的壬要操作迷有存取、修改、檢索和H序等。47、 林歐企眸中0元索的分布有规律，因此可以采用三元组方法理行压缩存储。48、 不管堆枝采用阿种存齢给构，只要堆枝不空，可以任怠删除一个元素。49、 确定串T在串S中首次出观的位置的繰作称

5、为串的模直匹配。50、 深度为h的非空二叉RJ的第i层最多有2i1f结点。51、 満二叉树也是完全二叉讯。52、 一棵二叉讯的前序疥列和后序疥列可以唯一地构造出该二叉树。53、 非空二叉择序树的任意一棵子册也是二叉Ulfffflo （）54、 对一棵二叉卅序脚逍行甫序遍历一定可以得到一 f按值有序的If列。55、 一彳、广艾表的深度是指该广义表展开后所含牯号的层数。56、 股列表的査找效率壬要取决于所选择的股列因数习处理冲突的方法。57、 序列初始为逆疥时，冒泡Hurawaii的元索之间的比拟次数最多。58、 已如指tP指向樂表L中的某结点，执行语旬P=P- next不会删除垓讎表中的结点。5

6、9、在缸臥列中，即便不设置尾常针也能进斤人臥繰作。60、如果一个串中的所有字符均在另一串中岀现，呱说前者是后者的子串。61、 设与一棵MT所对应的二叉ffl Ji BT, i与T中的叶子结点所对应的BT中的给点也一定 是叶子结点。62、 假设图G的最小生成射不唯一，呱G的U数一定多于n-1,并目权值晟小的迪有多条以 中n为G的頂点数。63、 给岀不同的输人Jf列建造二叉ffilTffl, 一定得到不同的二叉MlJffflo 64、 由于希尔排Jf的最后一趟与頁接捕人排序过杈松间，因此前者一定比后者花皺的时冋多。 65、 材序赴短，杈序运行的时冋就趙少。66、 采用循坏征表作力存昭给构的以列就是

7、備坏臥列。67、 堆枝是一种捕人和删除操作在表的一 Sffllj的线11表。68、 一彳、任意串是貝自身的子串。69、 附夫曼树一定是完全二叉讯。70、 带权连通图中杲一頂点到图中另一定点的最短路栓不一定唯一。71、 折半査找方法可1用干按值有序的线性征表的査找。72、 柿欧矩眸压缩存储后，必会失效丼葩机存取助能。73、由一棵二叉M的前序序列和后序序列可以唯一埔定它。74、在n个结点的元向图中，假设边数在于n1刚该图血是连通图。75、 在完全二叉曲中，假设杲给点元左孩子刚它必是叶结点。76、 假设一个有向图的織接矩屏中，对角线以下元索均为O.iia图的柘扑有If If列吩定存在。77、 的帯权

8、路径长度最小的二叉谢中必定没有度力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-n

9、ext!next=p,q-prior-nextpc （ ）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、 在索引颇序表上实现分挟査找，在等曲率査找情况卞，其平均查找

10、长度不与表的f数有 关，而与每一块中的元素个数有关。91、 对于有向图，頂点的度分为人度和岀度，入度是以竣頂点为终点的人迪数目；岀度是以 该硕点为起点的岀迪数目，该硕点的度等于其人度和岀度之和。92、 无向图的邻接矩眸是对怖的有向图的織接矩阵是不对祢的。93、 具有n个頂自的连通图的生应期貝有n1条迪二、填空題：1、 ?数掘结构?课样讨论的主要容是数摇的逆辑结构、存储结枸和 O2、 数H结构算法中，通常用NO杂度和 两种方法?J量其效率。3、 一个算法一孩具有 , ft这五种特性。4、 假设顺繁地对线11表人与IIKS作，该线性表应采用 存储结构。5、 在非空找性表中除第一个元素外，集合中毎个

11、数据元素只有一 f ;除最后一个元索之外，集合中每个数稠元索均只有一个 O6、 线性表中的每彳、结点最多有 前驱和 后進。7、 飪表从任何一 f给点出发，胡能诉冋到所有结点。8、 fij式存储结构屮的结点色含 域 总L9、 在双向飪表中，每个结点含有两f指针域，一个指向 结点，另一个常向 给点。10、 某帯头结点的单飪表的头tHt head,判定馥单笹表非空的条件 。11、 在双向飪表中，每个结点含有两彳、指针域，一个指向 给点，另一个常向 12、 巳知指针p指向单倉表中某个给点,那么语旬p-next-next的作用刪除卩的后 灌结点_。13、 在给点个数大干1的单飪表中，指针p指向某个结色,

12、呱以下桿If段结東时，常针q指向沖的 结点。q=P；while（q-=p）q=q-14、 假设要在单征表结点P后捕入一结点峙，执行的语句 o15、 找性表mas存储结枸地址空间可以 ,而向量存储必须是地址空间 O16、 枝结构允iiaii 1除操作的一謂为 o17、 在枝的顺序实现中，枝硕指It top, ft 51空条件 o18、 对干单笹表形式的臥列，貝空从列的F指针和R指廿胡等干 o19、 假设数组s0.n-1为两个枝s1和s2的共用存储空同,仅当s0.n-1全满时，各栈才不能进行栈操作，那么为这两个S空间的最正确方案是：s1和s2的的初値分别为20、 允许在裁11表的一謂捕人，畀一竭进

13、行删除繰作的线性表称为 o捕人的一端力 剧除的一端为 O21、 设数组Am为循坏从列Q的存储空同,font为头ffift, rear为尾指什，判定Q为空从列的条件 022、 对干顺序存储的臥列，存储空间大小为n,头常针为P,尾指针力R。假设在逆辑上看一个坏，那么臥列中元索的f数为 023、 巳知循坏臥列的存储空冋为数data21,且头指针和尾指针分别力8和3,呱该臥艸的当前长度 O24、 一个串的任意个连续的字符组应的子序列称为垓串的 ,色含该子串的串称力25、 求串T在主串S中百次出现的位置的慄作是 o26、 在初始为空的IR列中捕人元素A,B,C,D以后，紧接着作了两次删除掾作，此时的臥尾元素是 O27、 在长度力n的街坏臥列中，删除貝节点为x的时间复杂度为 o28、 广丈表L为空，貝深度为 o29、 一颇序存储的线性表，甸个结点占用k个卑元，假设第一个结点的地址为DA1, |第i彳、结点的地址为 30、 设一行仇先I!序存储的数组A,A00的地址为1100,且毎个元素占2个存储单元， A23的地址为 。31、 设有二维数组A919,貝每个元索占两f字节，第一个元素的存储地址为10