数据结构试题及答案

《数据结构试题及答案》由会员分享，可在线阅读，更多相关《数据结构试题及答案（26页珍藏版）》请在装配图网上搜索。

1、一、判断题：1、线性表的逻辑顺序与物理顺序总是一致的。（ ）2、线性表的顺序存储表示优于链式存储表示。（ ）3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。（ ）4、二维数组是其数组元素为线性表的线性表。（ ）5、每种数据结构都应具备三种基本运算：插入、删除和搜索。（ ）6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。（ ）7、线性表中的每个结点最多只有一个前驱和一个后继。（ ）8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ）9、栈和队列逻辑上都是线性表。（ ）10、单链表从任何一个结点出发，都能

2、访问到所有结点 （ ）11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（ ）12、快速排序是排序算法中最快的一种。（ ）13、多维数组是向量的推广。（ ）14、一般树和二叉树的结点数目都可以为0。 （ ）15、直接选择排序是一种不稳定的排序方法。（ ）16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（ ）17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有nO=nk+1。（）18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（ ）19、堆栈在数据中的存储原则是先进先出。（）20、队列在数据中的存储原则是后

3、进先出。（）21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（）22、哈夫曼树一定是满二叉树。（）23、程序是用计算机语言表述的算法。（ ）24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（）25、用一组地址连续的存储单元存放的元素一定构成线性表。（）26、堆栈、队列和数组的逻辑结构都是线性表结构。（）27、给定一组权值，可以唯一构造出一棵哈夫曼树。（）28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（ ）29、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。（ ）30、在平均情况下，快速排序法最快，堆积排序法最节省空间。（）31、

4、快速排序法是一种稳定性排序法。（）32、算法一定要有输入和输出。（ ）33、算法分析的目的旨在分析算法的效率以求改进算法。（ ）34、非空线性表中任意一个数据元素都有且仅有一个直接后继元素。（ ）35、数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（ ）36、若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。（ ）37、若线性表采用顺序存储结构，每个数据元素占用 4个存储单元，第 12个数据元素的存储地址为 144，则第1个 数据元素的存储地址是 101。（ ）38、若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元

5、素。（）39、符号p-next出现在表达式中表示p所指的那个结点的内容。（）40、要将指针p移到它所指的结点的下一个结点是执行语句pJp-next。（）41、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。（）42、线性链表中各个链结点之间的地址不一定要连续。（）43、程序就是算法，但算法不一定是程序。（）44、线性表只能采用顺序存储结构或者链式存储结构。（）45、线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。（）46、除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。（）47、稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组

6、方法进行压缩存储。（）48、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。（）49、确定串T在串S中首次出现的位置的操作称为串的模式匹配。（）50、深度为h的非空二叉树的第i层最多有2i-1个结点。（）51、满二叉树也是完全二叉树。（）52、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（）53、非空二叉排序树的任意一棵子树也是二叉排序树。（）54、对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。（）55、一个广义表的深度是指该广义表展开后所含括号的层数。（ ）56、散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。（）57、序列初始为逆序时

7、，冒泡排序法所进行的元素之间的比较次数最多。（）58、已知指针P指向键表L中的某结点，执行语句P=P-next不会删除该链表中的结点。 （）59、在链队列中，即使不设置尾指针也能进行入队操作。（）60、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（）61、设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。（）62、若图G的最小生成树不唯一，则G的边数一定多于n-1,并且权值最小的边有多条（其中n为G的顶点数）。（）63、给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。（ ）64、由于希尔排序的最后一趟与直接插入排序过程相同，

8、因此前者一定比后者花费的时间多。（ ）65、程序越短，程序运行的时间就越少。（ ）66、采用循环链表作为存储结构的队列就是循环队列。（ ）67、堆栈是一种插入和删除操作在表的一端进行的线性表。（ ）68、一个任意串是其自身的子串。（）69、哈夫曼树一定是完全二叉树。（）70、带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。（ ）71、折半查找方法可以用于按值有序的线性链表的查找。（ ）72、稀疏矩阵压缩存储后,必会失效掉随机存取功能。（ ）73、由一棵二叉树的前序序列和后序序列可以唯一确定它。（ ）74、在n个结点的元向图中，若边数在于n-1,则该图必是连通图。（）75、在完全二叉树中

9、,若某结点元左孩子,则它必是叶结点。（）76、若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（ ）77、树的带权路径长度最小的二叉树中必定没有度为1的结点。（）78、二叉树可以用0W度W2的有序树来表示。（）79、一组权值，可以唯一构造出一棵哈夫曼树。（）80、101，88，46，70，34，39，45，58，66，10）是堆；（）81、将一棵树转换成二叉树后，根结点没有左子树；（）82、用树的前序遍历和中序遍历可以导出树的后序遍历；（）83、在非空线性链表中由 p 所指的结点后面插入一个由 q 所指的结点的过程是依次执行语句：q-next=p-next;p-n

10、ext=q。（）84、非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p-prior=q,p-next=q-next,q-next=p,q-prior-nextip。（）85、删除非空链式存储结构的堆栈（设栈顶指针为top）的一个元素的过程是依次执行:p=top, top= p-nextfree （p）。 （）86、哈希的查找无需进行关键字的比较。（ ）87、一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。（）88、排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一 个按关键字有序的序列。（

11、）89、队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。（）90、在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元 素个数有关。（ ）91、对于有向图，顶点的度分为入度和出度，入度是以该顶点为终点的入边数目；出度是以该顶点为起点的出边数 目，该顶点的度等于其入度和出度之和。（ ）92、无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（ ）93、具有n个顶点的连通图的生成树具有n-1条边（）二、填空题：1、数据结构课程讨论的主要内容是数据的逻辑结构、存储结构和。2、数据结构算法中，通常用时间复杂度和两种方法衡量其效率。3、一个算法一该

12、具有,和这五种特性。4、若频繁地对线性表进行插入与删除操作，该线性表应采用存储结构。5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个 ；除最后一个元素之外，集合中每个数据元素均只有一个。6、线性表中的每个结点最多有前驱和后继。7、链表从任何一个结点出发，都能访问到所有结点。8、链式存储结构中的结点包含域，域。9、在双向链表中，每个结点含有两个指针域，一个指向结点，另一个指向结点。10、某带头结点的单链表的头指针head，判定该单链表非空的条件。11、在双向链表中，每个结点含有两个指针域，一个指向结点，另一个指向结点。12、已知指针p指向单链表中某个结点，则语句p-next=p-ne

13、xt-next的作用_删除p的后继结点_。13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*P的结点。q=p;while（q-next!=p）q=q-next;14、若要在单链表结点*P后插入一结点*S，执行的语句。15、线性表的链式存储结构地址空间可以，而向量存储必须是地址空间。16、栈结构允许进行删除操作的一端为。17、在栈的顺序实现中，栈顶指针top，栈为空条件。18、对于单链表形式的队列，其空队列的 F 指针和 R 指针都等于。19、若数组s0.n-1 为两个栈s1和s2的共用存储空间，仅当s0.n-1 全满时，各栈才不能进行栈操作，则为这两个栈

14、分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为。20、允许在线性表的一端插入,另一端进行删除操作的线性表称为。插入的一端为,删除的一端为21、设数组Am为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件22、对于顺序存储的队列，存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环，则队列中元素的个数为。23、已知循环队列的存储空间为数组data21，且头指针和尾指针分别为8和3,则该队列的当前长度。24、一个串的任意个连续的字符组成的子序列称为该串的，包含该子串的串称为。25、求串T在主串S中首次出现的位置的操作是。26、在初始为空的队列中插入元素

15、A,B,C,D以后，紧接着作了两次删除操作，此时的队尾元素是。27、在长度为n的循环队列中，删除其节点为x的时间复杂度为。28、已知广义表L为空，其深度为。29、已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为30、设一行优先顺序存储的数组A56, A00的地址为1100，且每个元素占2个存储单元，则A23 的地址为。31、设有二维数组A919，其每个元素占两个字节，第一个元素的存储地址为100,若按行优先顺序存储，则元素A6,6的存储地址为，按列优顺序存储，元素A6,6的存储地址为。32、在进行直接插入排序时,其数据比较次数与数据的初始排列关；而

16、在进行直接选择排序时，其数据比较次数与数据的初始排列关。33、假设以行为优先存储的三维数组A567,A000的地址为1100,每个元素占两个存储单元，则A432的地址为。34、设二维数组Amn按列优先存储，每个元素占1个存储单元，元素A的存储地址loc(A),则A的存储地址0000ijloc(A )=。ij35、稀疏矩阵一般采用方法进行压缩存储。36、稀疏矩阵可用进行压缩存储，存储时需存储非零元的、。37、若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为。38、若一个n阶矩阵A中的元素满足：A =A (0link = p； p-link = s；B. s-li

17、nk = p-link； p-link = s；C. s-link = P-link； P = s；D. P-link = s； s-link = P；( )17.设单链表中结点的结构为tyPedef struct node data； node * Link； ListNode；非空的循环单链表firs t的尾结点(由p所指向)满足：A. P-link = NULL；B. P = NULL；C. P-link = first；D. P = first；)18.计算机识别、存储和加工处理的对象被统称为A.数据B.数据元素C.数据结构D.数据类型()19.在具有n个结点的有序单链表中插入一个新结

18、点并使链表仍然有序的时间复杂度是A.O(1)(n)(nlogn)(n2)20.队和栈的主要区别是A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同)21.链栈与顺序栈相比，比较明显的优点是A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况()22.在目标串T0n-1= xwxxyxy中，对模式串p0mT= xy进行子串定位操作的结果()23.已知广义表的表头为A,表尾为(B,C),则此广义表为A.(A,(B,C)B.(A,B,C)C.(A,B,C)D.( A,B,C)()24.二维数组A按行顺序存储，其中每个元素占1个存储单元

19、。若A11的存储地址为420, A33的存储地址为446，则A55的存储地址为)25二叉树中第5层上的结点个数最多为)26如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是A. 有向完全图B.连通图C.强连通图D.有向无环图()27.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为(1)(logn)(n)(nlogn)()28.对于哈希函数H(key)=key%13,被称为同义词的关键字是A. 35 和 41和 39和44和51)29. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为A、24B、48C、 72D、 53()30.对包含N个元素的散列

20、表进行检索，平均检索长度A、为 o(log2N)B、为 o(N)C、不直接依赖于ND、上述三者都不是)31. 向堆中插入一个元素的时间复杂度为。A、 O(log2n)B、 O(n)C、 O(1)D、 O(nlog2n)32.下面关于图的存储的叙述中，哪一个是正确的。 A. 用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有关,而与边数无关B. 用相邻矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关C. 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D. 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关()33.输入序列为(A,B,C

21、,D)，不可能得到的输出序列是A. (A，B，C，D)B.(D，C，B，A)C.(A, C,D,B)D.(C,A,B,D)个元素。()34.在长度为n的顺序存储的线性表中，删除第i个元素(IWiWn)时，需要从前向后依次前移_A、n-iB、 n-i+1C、n-i-1D、i()35.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为。A、O(1)B、O(n)C、O(n2)D、O(log 2 n)()36假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为 _。A、f+1=rB、r+1=fC、f=0D、f=r)37.从堆中删除一个元素的时间复杂以为。A、O(1)B、O(lo

22、g 2 n)C、O(n)D、O(nlog 2 n)38若需要利用形参直接访问实参，则应把形参变量说明为参数。A.指针B引用C.值D.变量()39.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行.A. q 一next=p next ； p 一next=q ； C. q next=p next ； p 一next=q ；B. p 一next=qnext； q=p；D. p 一next=qnext； qnext=p；)40.在一个顺序队列中，队首指针指向队首元素的位置。A.前一个B.后一个C. 当前D.最后一个)41.向二叉搜索树中插入一个元素时，其时间复杂度大致

23、力。A O(1)B O(1og2n)C O(n)D O(nlog2n)42.算法指的是A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列)43.线性表采用链式存储时，结点的存储地址A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续()44.将长充为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为1)n)m)m+n)45.由两个栈共享一个向量空间的好处是：A. 减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率()46设数组DAtAm作为循环队列S

24、Q的存储空间，front为队头指针，reAr为队尾指针，则执行出队操作后 其头指针f ront值为A. front=front+1B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m)47.如下陈述中正确的是A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串()48若目标串的长充为n，模式串的长度为n/3，则执行模式匹配算法时，在最坏情况下的时间复杂度是n)n3)1) n2)49.一个非空广义表的表头A.不可能是子表B.只能是子表02335C.只能是原子D.可以是子表或原子)

25、50. 从堆中删除一个元素的时间复杂度为。A、 O(1)B、 O(n)C、 O(log2n)D、 O(nlog2n) 51.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()52. 从二叉搜索树中查找一个元素时，其时间复杂度大致为。A、 O(n)B、 O(1)C、 O(log2n)D、 O(n2)()53.根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为。A、 O(n)B、 O(log2n )C、 O(n2)D、 O(nlog2n)() 54.用某种排序方法对关键字序列(25， 84， 21， 47， 15， 27， 68， 35， 20)进行排序时，序

26、列的变化情况是如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84则所采用的排序方法是A. 选择排序B.希尔排序C.归并排序D.快速排序)55.适于对动态查找表进行高效率查找的组织结构是A.有序表B.分块有序表C.二叉排序树D.线性链表)56.若需要利用形参直接访问实参，则应把形参变量说明为参数。A 指针B 引用C 值D 常量)57.链式栈与顺序栈相比，一个比较明显的优点是。A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便()58设单链

27、表中结点的结构为(data, link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*卩之间插入结点*s，则应执行下列哪一个操作A. s-link = p-link; p-link = s;B. p-link = s; s-link = q;C. p-link = s-link; s-link = p;D. q-link = s; s-link = p;)59若让元素1,2,3依次进栈，则出栈次序不可能出现种情况。A. 3, 2, 1B. 2, 1, 3C. 3, 1, 2D. 1, 3, 2)60.线性链表不具有的特点是。A. 随机访问B.不必事先估计所需存储空间大小C. 插入

28、与删除时不必移动元素D.所需空间与线性表长度成正比)61在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的。A.行号B.列号C.元素值D.地址()62假定一个顺序队列的队首和队尾指针分别为front和rear，存放该队列的数组长度为N,则判断队空的条件为。A(front+1)% N = rearC front = 0B(rear+1)% N = frontD front = rear()63.栈的插入和删除操作在进行.(A).栈顶(B).栈底(C).任意位置(D).指定位置( )64.在一个顺序循环队列中，队首指针指向队首元素的位置。A. 后两个B. 后一个C.当前D.前一个()65

29、.下面算法的时间复杂度为_。int f(int n)if (n=0) ret urn 1 ；else return nf(n-1)；A.O(1)B.O(n)C.O(n )D.O(n!)( )66.数据结构是一门研究非数值计算的程序设计问题中计算机的( )以及它们之间的( )和运 算的学科A、操作对象 B、计算方法 C、逻辑存储 D、数据映象A、结构B、关系 C、运算 D、算法()67.数据结构被形式地定义为(K,R),其中是()的有限集合，R是K()的有限集合 A、算法B、数据元素C、数据操作D、逻辑结韵 A、操作B、映象C、存储D、关系( )68.在数据结构中,从逻辑上可以把数据结构分为A、

30、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构( )69.线性表的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种的存储结构A、随机存取B、顺序存取C、索引存取D、HASH存取( )70.算法分析的目的是( ),算法分析的两个主要方面是( ) A、找出数据结构的合理性C、分析算法的效率以求改进B、研究算法中的输入和输出的关系D、分析算法的易懂性和文档性 A、空间复杂性和时间复杂性 C、可读性和文档性B、正确性和简明性D、数据复杂性和程序复杂性( )71.计算机算法指的是( ),它必具备输入、输出和( )等五个特性 A、计算方法B、排序方法C、解

31、决莱一问题的有限运算序列D、调度方法 A、可执行性 可移植性和可扩充性C、确定性有穷性和稳定性B可执行性确定性和有穷性D、易谩性稳定性和安全性)72.线性表若采用链表存储结构时，要求内存中可用存储单元的地址A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以)73.在以下的叙述中，正确的是A、线性表的线性存储结构优于链表存储结构C、栈的操作方式是先进先出B、二维数组是它的每个数据元素为一个线性表的线性表D、队列的操作方式是先进后出()74. 个数组元素Ai与的表示等价。A *(A+i)B A+iC *A+iD &A+i)75.对于两个函数，若函数名相同，但只是不同则不

32、是重载函数。A参数类型B参数个数C函数类型D、函数变量)76.若需要利用形参直接访问实参，则应把形参变量说明为参数A指针B引用C值D、函数)77.下面程序段的时间复杂度为。for(int i=0; im; i+) for(int j=0; jn; j+)Aij=i*j;A O(m2)B O(n2)C O(m*n)D O(m+n)()78.执行下面程序段时，执行S语句的次数为。for(int i=1; i=n; i+)for(int j=1; jnext = HL; C、p-next = HL; p = HL;B、p-next = HL; HL = p; D、 p-next = HL-next;

33、 HL-next = p;()84.在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行。A、q-next = p-next ; p-next = q; C、q-next = p-next; p-next = q;B、p-next = q-next; q = p;D、p-next = q-next ; q-next = p;()85.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行。A、p = q-next ; p-next = q-next; C、p = q-next ; q-next = p-next;B、p = q-next ; q-next

34、 = p; D、q-next = q-next-next; q-next = q;( )86.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的。A、行号B、列号C、元素值D、地址()87.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为。A、 O(1)B、 O(n)C、O(n2)D、 O(log2n)( )88.栈的插入与删除操作在进行。A、栈顶B、栈底C、任意位置D、指定位置()89.当利用大小为N的一维数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时,首先应执行语句修改top指针。A、top+B、top-D、topC、top=0）

35、90若让元素1，2，3依次进栈，则出栈次序不可能出现种情况。A、3，2，1 B、2，1，3C、3，1，2 D、1，3，2）91在一个循环顺序队列中，队首指针指向队首元素的位置。A、前一个B后一个C当前D后面（）92.当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为A、N-2B、N-1C、ND、N+1（ ）93.从一个循环顺序队列删除元素时，首先需要。A、前移一位队首指针B、后移一位队首指针C、取出队首指针所指位置上的元素 D、取出队尾指针所指位置上的元素（）94.假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是A、f+1=rB、r+1=fC、f=0D、f=

36、r（）95.假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是A、front=rearB、front!=NULLC、rear!=NULLD、front=NULL一、判断题：1、X2、 X3、V 4、V5、X6、 V7、X 8、X 9、V 10、V 11、X12、X13、X14、 V15、X16、V17、X 18、X19、X 20、X21、X 22、X 23、V 24、V 25、V 26、V27、X28、V 29、V30、V31、X32、X33、V 34、X 35、X 36、X37、X38、X39、X40X41、V 42、V43、V44、V45、V46、X47、V48、V

37、 49、V50、X 51、V52、X53、V54X55、V 56、V 57、V 58、V 59、V60、X 61、X 62、V 63、V 64、X65、X66、X67V68、V 69、X70、V71、X72、X73、X74、X 75、V 76、V 77、V78、X79、X80、V81、X82、V83、V 84、X 85、V 86、V87、V88、V 89、X 90、X91、V92、X93、V二、填空题：j、 A-A-1、运算2、空间复杂度。3、有穷性，确定性，可行性，输入，输出4、链表5、直接前驱，直接后继6、1个直接，1个直接7、循环8、指针，数据9、前驱，后继10、head-next!=N

38、ull11、前驱，后继12、删除p的后继结点13、后继14、s-next=p-next;p-next=s15、不连续，连续16、栈顶17、top=-118、头结点19、s0，sn-120、队列，队尾队头21、Q-font=Q-rear22、(R-F)%n23、1724、子串，主串25、Index(S,T,pos)26、D27、O(n)28、129、DA1+(i-1)*k30、1100+(6*2+3)*2=113031、100+ (19*6+6) *2=340, 100+ (9*6+)*2=22032、有，无33、148234、loc(a00)+(j*m+i)*135、三元组36、三元组,行号,

39、列号,值37、三对角矩阵38、上(下)三角矩阵39、i*(i1)/2+j1 (i三j) , j*(j1)/2+i1 (ij)40、10841、42434445464847484950、515253、5455、56、5758、5960、616263、6465、66、6768、69707172737475、5，3 d head(head(tail(s)前驱，路径 叶子，终端，兄弟 3；3；e,h,I,j,g；C； A,F ； A；F,g 线索5选择k，2k-1n1+n250 排序7384102471121(0)313，14，152k-1，2k-1中序419 路径 直接定址法 无向图 有向图 入度，

40、出度 对称矩阵n(n-1)路径2极小(最小)，n-176、对称77、连通78、层次79、无向图80、3，4，381、环/回路82、n-183、大根堆84、快速85、有序表86、哈希函数，散列函数87、索引表，子表，和1.A3.A4.D5.D8.B9D13C15.B16.B19.B 20. D21. D23B24.C25.C26D 27.D28D30.C31.A32A 33.D35.D 36. D37. B 38 A39.D 40.A 41.B 42.B45B46.D48.B49. D50.C53. D54. D57. B58. D 59.C61 A22.CD 43.62. DC 76.92 B三、选择题：63.A64. D 65. B66. DA 67. DA 68. C 69. BA 70. CA 71. CB 72. D 73. B 75.A 78. D 80B 81A 82. D 83 D 84 D 85B87. B 88A 89 B 90C 9193. B 94. D 95.A