数据结构专科练习题
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构试题及答案(十套)
一、单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。
数据结构专科练习题
数据结构练习题（专科）一、简答题1．什么是拓扑排序？2．什么是堆积？3．图的邻接矩阵与邻接表两种存储表示法在空间代价上的差别为何？4．算法与程序的区别是什么?5．什么是堆(heap)？6．什么是栈(stack)？7．什么样的图遍历后由所有顶点和遍历时所经过的边所构成的子图一定是生成树？8．举例说明希尔(Shell)排序是否是稳定的排序方法？9．什么是遍历运算？10．什么是AVL树？11．链表中的表头指针、表头结点和开始结点有什么不同？各自所起的作用是什么？12．举例说明直接选择排序是否是稳定的排序方法？13．什么是完全二叉树(complete binary tree) ？14．什么是稀疏矩阵(sparse matrix) ？15．试述链接存储结构的优缺点。
16．什么是AVL树，它与最佳二叉排序树最主要的差别是什么？17．什么是假溢出？18．什么是排序算法的“稳定性”？19．设高度为h的二叉树中只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少？20．顺序查找、折半查找和分块查找各自的平均查找长度ASL是多少？二、单选题1．顺序表中逻辑上相邻的结点其物理位置也( )。
A．一定相邻B．不必相邻C．按某种规律排列D．无要求2．下面关于串的叙述中，哪一个是不正确的? ( )A．串是字符的有限序列C．模式匹配是串的一种重要运算B．空串是由空格构成的串D．串既可以采用顺序存储，也可以采用链式存储3.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为( )。
A．ABCED B．DECAB C．DEABC D．BDACE4. 设二维数组A[m][n] 按列优先顺序存储且每个元素占c个单元，则元素A[i][j] 的地址为()。
A．LOC(A[0][0])+(j*m+i)*c B．LOC(A[0][0])+(i*n+j)*cC．LOC(A[0][0])+[(j-1)*m+i-1]*c D．LOC(A[0][0])+[(i-1)*n+j-1]*c5.在下述几种排序方法中，不稳定的排序方法是()。
数据结构(专)阶段练习4
华东理工大学网络学院（专科）《数据结构》------ch7图、ch9排序班级学号姓名成绩一、填空题（每空1分，共10分）1.具有n个顶点的有向图最多有n（n-1）条边。
2.在无向图G的邻接矩阵中，求第i个结点的度的方法是求邻接矩阵第i行非零元素之和。
3.堆排序通常采用顺序存储结构。
4. 与快速排序和堆排序相比，归并排序的最大特点是，它是一种稳定的排序方法。
5.具有8个顶点的有向完全图有56 条弧。
6. 在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于 1 。
7.在一个待排序的序列中，只有很少量元素不在自己最终的正确位置上，但离他们的正确位置都不远，则使用直接插入排序方法最好。
8. 已知有向图的邻接矩阵，要计算i号顶点的入度，计算方法是：将i列元素累加。
9. n个顶点的强连通图至少有n 条边，至多有n(n-1) 条边。
二、判断正误（对的用”T”表示，错误的用”F”表示。
每小题1分，共10分）1. ( T )若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
2. ( F )快速排序的速度在所有的排序方法中为最快，而且所需附加空间也最少。
3.（ F ）采用邻接表存储的图的深度优先遍历算法类似二叉树的按层次遍历算法。
4.（T ）在待排序的元素序列基本有序的前提下，效率最高的是插入排序。
5.（T ）图的广度优先遍历类似于树的层次遍历。
6.（T ）拓扑排序时，总是在有向图中选择入度为0的顶点输出。
7.（ F ）若要求一个稠密图G的最小生成树，最好用Kruscal算法来求解。
8.（T ）拓扑排序输出的顶点数小于有向图的顶点数，则该图一定存在回路。
9.（T ）设有一稠密图G，则G采用邻接矩阵存储较省空间。
10.（F）n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为O(n+e)。
三、单项选择题（每小题2分，共20分）1.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是 C 。
数据结构复习题(计算机大专)
数据结构复习题1一、选择题1. 以下四类基本的逻辑结构反映了四类基本的数据组织形式，解释错误的是 ( ) A 、集合中任何两个结点之间都有逻辑关系但组织形式松散 B 、线性结构中结点按逻辑关系依次排列形成一条"锁链"C 、树形结构具有分支、层次特性，其形态有点像自然界中的树D 、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接2. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A 、顺序存储结构 B 、链式存储结构 C 、索引存储结构 D 、散列存储结构3. 在长度为n 的顺序表的第i (1≤i ≤n+1)个位置上插入一个元素，元素的移动次数为( ) A 、n-i+1 B 、n-i C 、i D 、i-14. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )A 、顺序表B 、用头指针表示的单循环链表C 、用尾指针表示的单循环链表D 、单链表5. 一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是（ ）A 、e d c b aB 、d e c b aC 、d c e a bD 、a b c d e6. 已知图1如右所示，若从顶点A 出发按深度优先搜索进行遍历，则可能得到的顶点序列为（ ） A 、 A ，B ，E ，C ，D ，F B 、 A ，C ，F ，E ，B ，DC 、 A ，E ，B ，C ，F ，DD 、 A ，E ，D ，F ，C ，B7. n 个顶点的有向图中含有向边的数目最多为 ( )A 、n-1B 、nC 、n(n-1)/2D 、n(n-1) 8. 若一个栈的输入顺序是1，2，…，n ，输出序列的第一个元素是n ，则第i （1≤i ≤n ）个输出元素是（ ）A 、n-iB 、n-i-1C 、i+1D 、n -i+1 9. 已给图2，（ ）是该图的正确的拓扑排序序列A 、1，2，3，4，5B 、1，3，2，4，5C 、1，2，4，3，5D 、1，2，3，5，4 10. 为查找某一特定单词在文本中出现的位置，可应用的串运算是( )A 、插入B 、删除C 、串联接D 、子串定位二、填空题A BC D E F 图1 1 2 34 5 图21.存储结构是逻辑结构的__________实现。
数据结构(专)阶段练习2
华东理工大学网络学院（专科）《数据结构》------第3章、第4章、第5章班级学号姓名成绩一、填空题（每空1分，共20分）1. 栈和队列是两种特殊的线性表，栈的特点是先进后出，表达式求值，栈的典型应用有和实现递归过程。
2. 在具有n个单元的循环队列中，队列满时共有n-1 个元素。
3. 若串的长度不能确定，可采用动态存储结构，为串值分配一个存储空间，同时建立一个串的描述子以指示串值的长度和串在存储空间中的位置，称该结构为堆/堆结构。
4. 稀疏矩阵一种常用的压缩存储方法称为三元组表方式，即每个三元组表中的元素由、行、列、值、三部分组成。
5. 二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是3260 。
6.进栈序列为a，b，c，则通过出栈和进栈操作可能得到的a，b，c的不同的排列序列有5 种。
7. 广义表((a,b),c,d)的表头是(a, b) ，表尾是(c,d) 。
8.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是1168 。
9. 广义表((((a),b),c),d)的表头是(((a),b),c) ，表尾是(d) 。
10. 设s=’YOU ARE JUDGING IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8)；SubString(sub2,s,20,5)；StrCat(sub1,sub2); 则最后sub1的值为：’YOU ARE RIGHT’。
11. 假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：S->next=R->next ；R->next=S ；R=S 。
12.设有两个串p和q，求q在p中首次出现的位置的运算称作子串定位。
(完整版)数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
数据结构练习题(含答案)
数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构练习题（专科）一、简答题1．什么是拓扑排序？2．什么是堆积？3．图的邻接矩阵与邻接表两种存储表示法在空间代价上的差别为何？4．算法与程序的区别是什么?5．什么是堆(heap)？6．什么是栈(stack)？7．什么样的图遍历后由所有顶点和遍历时所经过的边所构成的子图一定是生成树？8．举例说明希尔(Shell)排序是否是稳定的排序方法？9．什么是遍历运算？10．什么是AVL树？11．链表中的表头指针、表头结点和开始结点有什么不同？各自所起的作用是什么？12．举例说明直接选择排序是否是稳定的排序方法？13．什么是完全二叉树(complete binary tree) ？14．什么是稀疏矩阵(sparse matrix) ？15．试述链接存储结构的优缺点。
16．什么是AVL树，它与最佳二叉排序树最主要的差别是什么？17．什么是假溢出？18．什么是排序算法的“稳定性”？19．设高度为h的二叉树中只有度为0和度为2的结点，问此类二叉树中的结点数可能达到的最大值和最小值各为多少？20．顺序查找、折半查找和分块查找各自的平均查找长度ASL是多少？二、单选题1．顺序表中逻辑上相邻的结点其物理位置也( )。
A．一定相邻B．不必相邻C．按某种规律排列D．无要求2．下面关于串的叙述中，哪一个是不正确的? ( )A．串是字符的有限序列C．模式匹配是串的一种重要运算B．空串是由空格构成的串D．串既可以采用顺序存储，也可以采用链式存储3.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为( )。
A．ABCED B．DECAB C．DEABC D．BDACE4. 设二维数组A[m][n] 按列优先顺序存储且每个元素占c个单元，则元素A[i][j] 的地址为()。
A．LOC(A[0][0])+(j*m+i)*c B．LOC(A[0][0])+(i*n+j)*cC．LOC(A[0][0])+[(j-1)*m+i-1]*c D．LOC(A[0][0])+[(i-1)*n+j-1]*c5.在下述几种排序方法中，不稳定的排序方法是()。
A．直接插入排序B．冒泡排序C．直接选择排序D．归并排序6.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值()。
A．同等概率B．最大概率C．最小概率D．平均概率7．在有n个结点的顺序表中进行插入、删除运算，平均时间复杂度为( )。
A．Ο(1)B．Ο(n)C．Ο(log2n)D．Ο(n2 )8．设s1="abc"，则strlen(s1) = ( )。
A．0 B．1 C．2 D．39. 完全二叉树是下列情况的哪一种( )。
A．一定是满二叉树B．可能是满二叉树C．一定不是满二叉树D．不是二叉树10. 下列说法不正确的是( )。
A．图的遍历是从给定的源点出发每个顶点仅被访问一次B．遍历的基本方法有两种：深度优先遍历和广度优先遍历C．图的深度遍历不适用于有向图D．图的深度优先遍历是一个递归过程11. 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是( )。
A．1165 B．1170 C．1175 D．118012. 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是( )。
A．直接插入排序B．快速排序C．直接选择排序D．归并排序13．在栈中存取数据的原则是( )。
A．先进先出B．后进先出C．后进后出D．随意进出14．设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为( )。
A．求子串B．求串长C．联接D．模式匹配15. 堆的形状是一棵( )。
A．二叉排序树B．满二叉树C．完全二叉树D．A VL树16. 求图的最小生成树问题，考虑的是下面的哪一种图( )。
A．无向图B．有向图C．带权的无向图D．带权的有向图17. 广义表A=(a, b, ( c, d ) , (e，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。
A．( g ) B．( d ) C．c D．d18. 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为( )。
A．Ο( 1) B．Ο(log2n) C．Ο(n) D．Ο(nlog2n)19．经过下列栈的操作后，GetTop(ST)的值是( )。
InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);A．a B．b C．1 D．220．空串与空格串是相同的，这种说法( ) 。
A．正确B．可能正确C．不正确D．可能不正确21. 在线索二叉树中，p所指结点没有右子树的充要条件是( )。
A．p->rchild == NULL B．p->rtag == 1C．p->rtag == 1且p->rchild == NULL D．p->rtag == 022. 有n个顶点的无向连通图的边数最少为( )。
A．n/2 B．n-1C．n D．n+123. 设广义表L = ( ( a , b , c ) )，则L的长度和深度分别为( )。
A．1和1B．1和3 C．1和2 D．2和324. 折半查找要求结点( )。
A．无序、顺序存储B．无序、链接存储C．有序、顺序存储D．有序、链接存储25．一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是( )。
A．acbd B．abcd C．dbca D．adcb26．串是一种特殊的线性表，其特殊性体现在( )。
A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符27. 在k叉树中，无父母的结点称为( )。
A．根B．叶C．祖先D．子孙28. 采用邻接表存储的图的广度优先遍历类似于二叉树的( )。
A．前序遍历B．中序遍历C．后序遍历D．层次遍历29. 下列四个序列中，哪一个是堆( ) 。
A．75 , 65 , 30 , 15 , 25 , 45 , 20 , 10 B．75 , 65 , 45 , 10 , 30 , 25 , 20 , 15C．75 , 45 , 65 , 30 , 15 , 25 , 20 , 10 D．75 , 45 , 65 , 10 , 25 , 30 , 20 , 1530. 如果要求线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是( )。
A．顺序查找B．折半查找C．分块查找D．基于属性的查找三、判断题1. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
（）2．链表中的表头结点仅起到标识的作用。
（）3．哈夫曼树是带权(外部)路径长度最短的树，路径上权值较大的结点离根较近。
（）4.在有向图中，度为0的顶点称为终端顶点(或叶子)。
（）5.归并排序在任何情况下都比所有简单的排序方法速度快。
（）6. 折半查找法的查找速度一定比顺序查找法快。
（）7. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
（）8．循环链表不是线性表。
（）9．完全二叉树的存储结构通常采用顺序存储结构。
（）10. 无向图的邻接矩阵可用一维数组存储。
（）11. 归并排序的辅助存储空间代价为O( 1 )。
（）12. 分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
（）13. 为了方便的插入和删除数据，可以使用双向链表来存放数据。
（）14．给定一棵树，可以找到唯一的一棵二叉树与之对应。
（）15．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
（）16. 当广义表中的每个元素都是原子时，广义表便成了线性表。
（）17. 堆是满二叉树。
（）18. 对一棵二又排序树按前序方法遍历得到的结点序列是从小到大的序列。
（）19. 链接存储结构属动态存储方式。
（）20. 采用二叉链表作为存储结构，树的先根遍历和相应的二叉树的前序遍历的结果是一样的。
（）21. 带权的连通无向图的最小(代价)生成树必是唯一的。
（）22. 广义表的取表尾运算，其结果通常是一个表，但有时也可能是一个单元素值。
（）23. 在待排数据基本有序的情况下，快速排序效果最好。
（）24. 在A VL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
（）25. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
（）26．在指定结点之后插入新结点时，双链表比单链表更方便。
（）27．二叉树的遍历只是为了在应用中找到一种线性次序。
（）28. 拓扑排序算法仅适用于有向无环图。
（）29. 数组是同类型值的集合。
（）30. 哈希法的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
（）四、填空题1. head指向的不带表头结点的单链表为空的条件是。
2．具有256个结点的完全二叉树(设根结点的层数为0)的深度为。
3．二维数组A[10][20]采用了行优先的顺序进行存储，每个元素占一个存储单元，并且A[0][0]的存储地址是300，则A[6][12]的地址是。
4.排序是将一组任意排列的记录按的值从小到大或从大到小重新排列成有序的序列。
5. 散列表的查找效率主要取决于散列表造表时选取的和。
6．数据的运算是定义在数据的结构之上的。
7. 对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是；在给定值为x的结点后插入一个新结点的时间复杂度是。
8. 树中结点的最大度数称为树的。
9. 为了实现图的广度优先搜索，除了对已访问的图的结点进行标记外，还需以存放被访问的结点以实现遍历。
10. 在堆排序和快速排序中，若初始记录接近正序或反序，则应选用。
11．在具有n个结点的双链表中进行插入、删除运算，其时间复杂度为。
12. 已知二叉树有50个叶结点，则该二叉树的总结点数至少是。
13. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要条有向边(弧)。
14. 选择合适的是解决应用问题的关键步骤。
15. 对于两棵具有而形状不同的二叉排序树，遍历它们得到的结点序列是一样的。
16．在有n个结点的顺序表中进行插入、删除运算，其平均时间复杂度为。
17. 二叉树的前序序列和中序序列相同的条件是。
18. 对于n个顶点、e条边的图，若采用邻接表进行存储，则空间复杂度为。
19. 对n个记录的表R [ l .. n ]进行直接选择排序，所需进行的排序码之间的比较次数为。
20. 有900个结点的线性表若采用分块查找(检索)的方法，最好每块应含有个结点；若按每块含有25个结点来分块并对索引表也采用顺序查找，则平均查找长度为。