数据结构——考试题库及答案

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

1、对于关键字序列12, 13, 10, 18, 60, 15, 7, 20, 25, 100用筛选法建 堆，必须从关键字为的结点开始。收藏A.60:.1815回答错误!正确答案：A如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶 点，则该图_定是。收藏A.完全图连通图C.有回路一棵树按照二叉树的定义，具有3个结点的二叉树有种形态收藏A.C.回答错误!正确答案：A下列函数中，时间复杂度最小的是。Anlogn+5000nB.nAlogn-6000nC.nA2-8000nD.10nlogn-7000n单链表是一种 的存储结构。收藏A.顺序存取B.索引存取C.随机存取D.散列存取回答错

2、误!正确答案：A 在循环队列中，设队列元素依次存放在Q0.m中，f、r分别指示队头元素位 置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判 定方法是。收藏A.B+1) % J(f+1) % (m+1) = =rC.D+1) % (m+1)=ff=r下列方法中，是稳定的排序方法。收藏A.快速排序折半插入排序C.希尔排序堆排序回答错误!正确答案：B在待排序的元素序列基本有序时，效率最高的排序方法是（）A.快速排序B.直接插入排序C.简单选择排序D.堆排序在待排序的元素序列基本有序的前提下，效率最高的排序方法是收藏A.直接插入排序快速排序C.堆排序起泡排序回答错误!正确答案：A顺

3、序表是线性表的一种 的存储结构。A索引存取B.顺序存取C.随机存取回答错误!正确答案：C一个栈的输入序列是1, 2, 3, 4,则 是它的不可能的输出序列。收藏A.4, 2, 1, 31, 3, 4, 2C.1, 2, 3, 44, 3, 2, 1回答错误!正确答案：C串是一种特殊的线性表，其特殊性体现。收藏A.数据元素可以是多个字符可以顺序存储C.数据元素是一个字符可以链接存储回答错误!正确答案：C一个无向连通图的生成树是含有该连通图所有顶点的收藏A.极大连通子图极小连通子图C.极小子图极大子图回答错误!正确答案：B对，用Prim算法求最小生成树较为合适收藏A.非连通图稠密图C.连通图稀疏图

4、回答错误!正确答案：B二叉树的第i(i1层上至多有个结点。收藏A.i+12i-1C.2Ai2A(i-1)回答错误!正确答案：D对n个记录的序列进行堆排序，最坏情况下的时间复杂度为()。收藏A.O(logn)O(n2)C.O(nlogn)O(n)回答错误!正确答案：C具有线性结构的数据结构是收藏A.树集合C.线性表:回答错误!正确答案：C对于表达式(a-b+c)*d/(e+f)，其前缀表达式为。收藏A.Biab-c+d*ef+/C.Di/*+-abcd+ef回答错误!正确答案：D用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查 找长度为。收藏A.B.43/12C.39/12D

5、.37/12回答错误!正确答案：D设串s=I am a student.测s的长度为。收藏A.1512C.16回答错误!正确答案：A非空的循环单链表（head为头指针）的尾结点（由指针p所指示）应满足收藏A.p-next= = head;C.:回答错误!正确答案：A若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表 中插入一个元素时需平均移动个元素。收藏A.(n+1)/2(n-1)/2C.n/2回答错误!正确答案：C对线性表进行折半查找时，要求线性表必须。收藏A.以链式方式存储B.以顺序方式存储且表中元素按关键字有序排列C.以顺序方式存储D.以链式方式存储且表中元素按关键字有

6、序排列回答错误!正确答案：B已知一个栈的入栈序列是1，2，3，n，其输出序列为p1,p2,p3,pn,若 p1 =n,ffi pi 为。收藏A.n-i+1B.iC.不确定D.n-i回答错误!正确答案：A在线索化二叉树中，t所指结点没有左子树的充要条件是。收藏A.t-LTag = = 1 & t-lchild = = NULL:C.以上都不对t-lchild = = NULL回答错误!正确答案：B二叉排序树可得到一个关键字的有序序列。收藏A.层序遍历先序遍历C.中序遍历后序遍回答错误!正确答案：C顺序表中第一个元素的起始存储地址为100,每个元素的长度为4,则第五个 元素的起始地址是。收藏A.：

7、24C.105116回答错误!正确答案：D线性表的顺序存储结构是一种 的存储结构收藏A.索引存取随机存取C.顺序存取散列存取回答错误!正确答案：B设串s=data structure,则其串长为。收藏A.C.1215回答错误!正确答案：B在进行递归函数调用时，处理参数和返回地址需要使用一种称为的数据结构。收藏A.队列线性表C.树:回答错误!正确答案：D若串S=abcdef,则其非空子串数目为。收藏A.C.6D.21回答错误!正确答案：A空格串的长度为。收藏A.串中空格的个数C.回答错误!正确答案：A对序列22,86,19,49,12,30,65,35,18进行一趟排序后得到的结果为12,86,

8、19,49,22,30,65,35,18,则其使用的排序方法为（）。收藏A.选择排序冒泡排序C.插入排序快速排序回答错误!正确答案：A字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是收藏A.数字字符串C.字母字符回答错误!正确答案：D栈是限定 进行插入或删除的线性表。收藏A.任意位置栈底C.栈顶回答错误!正确答案：C排序方法中，从未排序序列中挑选元素，将其依次放至已排序序列（初始为 空）的一端的方法，称为。收藏A.交换排序选择排序C.归并排序插入排序回答错误!正确答案：B高度为5的二叉平衡树至少有个结点。收藏A.1012C.B回合错误!正确合案：树最适合表示。收藏A.元素之间无联系的数

9、据有序数据兀素C.无序数据元素元素之间具有分支层次关系的数据回答错误!正确答案：D图的深度优先遍历算法类似于二叉树的收藏A.后序遍历层序遍历C.先序遍历中序遍历回答错误!正确答案：C设有两个串si和s2,求s2在si中首次出现的位置的操作是二乂藏A.求串长模式匹配C.连接求子串回答错误!正确答案：Bn为正整数，下列程序段的时间复杂度是。for(i=1,x=0; i v=n; i+,x+);收藏A.:2)O(1)C.O(n)若L是SqList类型的顺序表，则线性表中的第i个元素是收藏A.TaL.elemi+1C.7L.elemi-1回答错误!正确答案：D一个有n个顶点的无向图若是连通图，则至少有

10、条边。A(n+1)/2B.nC.n+1D.n-1对，用克鲁斯卡尔算法求最小生成树较为合适。收藏A.连通图B.稠密图C.非连通图D.稀疏图回答错误!正确答案：D 设有三个串，s1=How, s2= are, s3= you测这三个串连接后得到的 结果串是。A.How are you.B.How are youC.How are youD.Howareyou串是。收藏A.不少于一个字符的序列有限个字符的序列C.任意个字母的序列不少于一个字母的序列回答错误!正确答案：B设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是OA.n是m子孙B.n在m右方C.n在m左方D.n是m祖先具有100

11、个结点的完全二叉树的深度为。收藏A.C.回答错误!正确答案：C有一个有序表（1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100中折半查找值为82的结点时，次比较后查找成功。A.2B.4C.1D.8已知二叉树的后序遍历序列是dabe c冲序遍历序列是deba c测它的先序遍历 序列是。收藏A.cedbaB.acbedC.deabcD.decab回答错误!正确答案：A一组记录的关键字序列为46, 79, 56, 38, 40，84，则利用快速排序方法， 以第一个记录为枢轴得到的一次划分结果是。收藏A.40, 38, 46, 84, 56, 79B.40

12、, 38, 46, 79, 56, 84C.38, 40, 46, 56, 79, 84D.40, 38, 46, 56, 79, 84在顺序栈中，base、top分别为栈底、栈顶指针，则 时表明栈空。收藏A.base= = NULLB.top= NULLC.base = top回答错误!正确答案：C有头结点的单链表（head为头指针）是空表的条件是收藏A.head- next- next = NULL;B.head- next = = head;C.head-next= = NULL;D.head= = NULL;回答错误!正确答案：C非空顺序栈中的栈顶指针始终指向栈顶元素的位置。收藏A.下

13、一个上一个C.当前回答错误!正确答案：A设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的 结点数至少为。收藏A.2h2h+1C.h+12h-1回答错误!正确答案：D用线性探测法解决冲突问题时，所产生的一系列后继散列地二收藏A.必须大于或等于原散列地址B.无具体限制C.可以大于或小于但不能等于原散列地址D.必须小于或等于原散列地址回答错误!正确答案：C如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用_查找方法。收藏A.折半B.顺序C.散列D.分块回答错误!正确答案：C用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的相同。收藏A.元素值:义C.

14、散列地址关键字回答错误!正确答案：C树型结构和图结构都属于。收藏A.线性结构非线性结构C.静态结构动态结构回答错误!正确答案：B哈希函数有一个性质：函数值应按取其值域的每一个值收藏A.最小概率:均概率平均概率C.最大概率同等概率回答错误!正确答案：D对n个记录的序列进行堆排序，最坏情况下的时间复杂度为。收藏A.O(nlogn)LC.O(n)O(logn)回答错误!正确答案：A设n为正整数。确定下面程序段的时间复杂度：k=0; for(i=1;iv=n;i+)for(j=i;jv=n;j+) k+; 收藏A.lognB.nlognC.nD.nA2回答错误!正确答案：D设 s=HE IS A WO

15、RKER,t=WORKER。则 StrIndex(s,t,5)的返回值是-。 H乂藏A.C.回答错误!正确答案：A无向图的邻接矩阵是一个。收藏A.对角矩阵对称矩阵C.零矩阵上三角矩阵回答错误!正确答案：B在下列排序方法中，平均情况下占用内存量最大的是方法。收藏A.插入排序冒泡排序C.快速排序堆排序回答错误!正确答案：C下列序列中，（）不是堆。收藏A.10,10,30,20,80,40,50,90C.45,32,20,89,75,15,27回答错误!正确答案：C的同种顺序的遍历仍需要栈的支持。收藏A.先序线索树后序线索树C.中序线索树回答错误!正确答案：B设有1000个无序的元素，希望用最快的速

16、度选出其中前20个最大的元素，最 好用（）排序方法。收藏A.快速冒泡C.希尔:回答错误!正确答案：D在一个单链表中，在p所指结点之后插入s所指结点应执行收藏A.s-next=p-next;p =s;C.:=s;p-next=s;s-next=p;回答错误!正确答案：A4个顶点的无向完全图有条边。收藏A.1612C.:回答错误!正确答案：C图的广度优先遍历算法类似于二叉树的收藏A.中序遍历后序遍历C.层序遍历先序遍历回答错误!正确答案：C算法分析的目的是收藏A.分析算法的可读性和可行性研究算法中输入和输出的关系C.分析算法的效率以求改进找出数据结构的合理性回答错误!正确答案：C在线性结构中，除第

17、一个以外的其余结点有个前驱结点收藏A.任意多:回答错误!正确答案：C计算机算法是指收藏A.计算方法和运算结果调度方法C.解决某一问题的有限指令系列排序方法回答错误!正确答案：C在下列排序方法中，在待排序的数据有序时，花费时间反而最多的是收藏A.快速排序堆排序C.起泡排序插入排序回答错误!正确答案：A栈和队列的共同点是。收藏A.都是后进先出:共同点C.都是先进先出都是只允许在端点处插入和删除元素回答错误!正确答案：D一个栈的入栈序列是1, 2, 3,，n,其输出序列为p1,p2,p3,pn,若p1 =n,贝g pi 为。收藏A.n-i+1C.不确定n-i回答错误!正确答案：A栈是 的线性表。收藏

18、A.后进先出先进先出C.随机进出设n为正整数。确定下面程序段的时间复杂度：i=1; k=0; while(iv=n-1) k+=10*i; i+; 收藏A.C.nlogn:回答错误!正确答案：B下列序列中，是堆。A12, 35, 20, 60, 40, 30B.1, 5, 6, 24, 7, 3, 4 C.100, 85, 120, 38, 10, 9, 36D.38, 24, 15, 20, 30, 46如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用_ 查找方法。收藏A.分块顺序C.折半散列回答错误!正确答案：D若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n

19、的顺序表 中删除一个元素时需平均移动个元素。收藏A.(n-1)/2n/2C.(n+1)/2下列方法中，算法的时间复杂度为O(n2)收藏A.直接插入排序希尔排序C.快速排序堆排序回答错误!正确答案：A深度为5的满二叉树有个结点。A.10B.32C.31D.16串的机内表示方法有。收藏A.堆分配存储表示定长顺序存储表示C.块链存储表示散列表示回答错误!正确答案：A B C已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是A计算邻接矩阵中第i行的非零元个数B.计算邻接矩阵中第i列的非零元个数C.计算邻接矩阵中第i行的元素之和D.计算邻接矩阵中第i列的元素之和下列序列中，是堆。收藏A.:15,2

20、2,30,52,71,93C.15,30,22,93,52,71回答错误!正确答案：B D顺序表具备的特点有顺序存取B.插入删除只需要修改指针C.插入删除需要移动元素D.随机存取E.事先估计存储空间的大小回答错误!正确答案:在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的 是。收藏A.起泡排序B.直接插入排序C.简单选择排序D.快速排序E.堆排序回答错误!正确答案：A C D E以下关于串的存储方式的说法中正确的是。A.堆分配存储表示时的空串不占用连续的存储区B.定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间C.堆分配表示的串的存储空间是在程序执行过程中动

21、态分配的定长顺序表示和堆分配表示都是串的顺序存储表示回答错误!正确答案：B C D树可采用的存储结构有。收藏A.多重链表顺序结构C.二叉链表孩子链表回答错误!正确答案：A C D在下列各种查找方法中，平均查找长度与表长有关的查找方法是散列表查找B.顺序查找C.折半查找排序树查找回答错误!正确答案：B C D下列排序方法中，不稳定的排序方法有。收藏A.快速排序直接插入排序C.堆排序希尔排序回答错误!正确答案：A C D下列方法中，算法的时间复杂度为O(nlogn)收藏A.直接插入排序堆排序C.快速排序希尔排序E.简单选择排序回答错误!正确答案：B C已知一个无向图的邻接矩阵表示，计算第i个顶点的

22、度的方法是0收藏A.计算邻接矩阵中第i行的非零元个数B.计算邻接矩阵中第i列的元素之和C.计算邻接矩阵中第i行的元素之和D.计算邻接矩阵中第i列的非零元个数回答错误!正确答案：A B C D将一个有50个结点的完全二叉树按层序编号（根编号为1）,则编号为25的结点 0收藏A.有左孩子B.无右孩子C.有右孩子无左孩子回答错误!正确答案：A B一个栈的入栈序列是1,2,3,4,5测栈可能的输出序列是收藏A.4,2,3,1,5:54321,Q,6C.2,1,4,3,5：432,Q,；2345,4Q,F3421 53,匕，5回答错误!正确答案：B C E F森林的遍历方式有收藏A.层序遍历后序遍历C.

23、先序遍历中序遍历回答错误!正确答案：C D影响程序运行时间的因素包括收藏A.输出数据量问题的规模C.编译器产生的机器代码的质量计算机的运行速度书写程序的语言算法的策略回答错误!正确答案：B C D E F串用定长顺序存储方式表示时，有可能发生“截断”的操作有收藏A.求子串删除子串C.串连接插入串串替换回答错误!正确答案：C D E下列链表中，能从当前结点出发访问到表中其余各结点的有收藏A.带头结点的单链表双向链表C.不带头结点的单链表不带头结点的循环链表带头结点的循环链表回答错误!正确答案：B D E队列操作的原则是。收藏A.可以进行插入先进先出C.后进先出可以进行删除回答错误!正确答案：A

24、B D下列关于最短路径的说法中，正确的有收藏A.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。求图中每一对顶点间最短路径的Floyd算法的时间复杂度为0（时3）。C.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路 径。D.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。回答错误!正确答案：A B C用二叉树的 列可唯一的确定一棵二叉树。收藏A.层序和中序B.先序和中序C.后序和中序D.先序和后序回答错误!正确答案：A B C循环队列中，设队列元素依次存放在Q0.m中，f、r分别指示队头元素位置 和队尾元素

25、的下一个位置，此时队空、队满的判断条件都是f=r,为解决此矛 盾，通常可采用。收藏A.牺牲一个元素空间，(r+1)% (m+1) = = f时队满，f= = r时队空B.另设表示队列长度的length域来区别队列空、满C.牺牲一个元素空间，（r+1）% m = =f时队满，f=r时队空附设标志位，f= = r时借助标志判断回答错误!正确答案：A B D下列序列中，不是堆。收藏A.38, 24, 15, 20, 30, 46C.49,38,65,97,76,13,27回答错误!正确答案：B D从逻辑上可以把数据结构分为。收藏A.顺序结构静态结构C.动态结构非线性结构链式结构线性结构线性结构回答错

26、误!正确答案：D F下列排序方法中，在最坏情况下算法的时间复杂度为O(n2)的有收藏A.快速排序希尔排序C.堆排序冒泡排序回答错误!正确答案：A B D有向图中顶点之间关系的特征是：每个顶点可以有。收藏A.一个后继:个后继多I后继C.一个前驱多个前驱回答错误!正确答案：B D单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间,收藏A.可以是连续的必须是不连续的C.可以是不连续的必须是连续的回答错误!正确答案：A C队列入、出操作的特点是。收藏A.只能在队尾插入只能在队头插入C.可以在任意位置插入只能在队尾删除只能在队头删除可以在任意位置删除回答错误!正确答案：A E在链队列中，若

27、插入一个元素，则收藏A.必须修改尾指针不必修改尾指针C.必须修改头指针不必修改头指针顺序表的特点是。收藏A.数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同元素间的逻辑关系隐含在存储位置中C.随机存取元素间的逻辑关系由指针指示插入删除元素时需要移动表中元素顺序存取G.插入删除元素时不必移动元素，只须修改指针回答错误!正确答案：A B C E数据结构的三要素是指。收藏A.逻辑结构数据元素C.物理结构D.链式结构E.顺序结构回答错误!正确答案：A B C平衡二叉树上结点的平衡因子可以为。收藏A.C.回，错误!正C 下列排序方法中，是稳定的排序方法。收藏A.快速排序直接插入排序C.简单选择排

28、序起泡排序折半插入排序回答错误!正确答案：B D E下列说法中，不正确的是。收藏A.数据元素可由若干个数据项组成数据是数据元素的基本单位C.数据元素是数据中不可分割的最小标识单位数据项可由若干个数据元素组成回答错误!正确答案：B C D两个串相等的充分必要条件是A.串值相等所含字符个数相同C.所含字符集合相同串长相等且各对应位置字符相等回答错误!正确答案：A D根据元素之间关系的不同特性，通常可有下列基本结构。收藏A.集合树结构C.线性结构图结构回答错误!正确答案：A B C D非空链栈(Is为栈顶指针)的出栈操作可表示为：p=ls; fre e(p)；A.ls = ls-next:tC.ls

29、=pls=p-next回答错误!正确答案：A D一个栈的入栈序列是1,2,3,4,5,在各种出栈序列中，以3, 4开头的输出序列 可能是。收藏A.3,4,5,1,2:41252，,匕，C.3,4,2,5,1：42153,匕，5：45213,5,匕，F341 52。,4回答错误!正确答案：C D E在双向链表中，每个结点有两个指针域，分别指向A.其直接前驱结点:直接后继结点其直接后继结点C.其自身头结点回答错误!正确答案：A B对序列50，72, 43, 85, 75, 20，35, 45, 30按顺序建二叉排序树，则在 树中须比较3次方可查找成功的元素有。收藏A.30B.75C.35D.85：

30、0G.45H.20回答错误!正确答案：E F G H对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表 中的位置有。收藏A.C.GH.回答错误!正确答案：C D G H构造散列表时解决冲突常用的方法有收藏A.建立公共溢出区再哈希法C.平方取中法求余法开放定址法链地址法G.数字分析法以下说法正确的是。收藏A.串值的引号不被计算在串长之内空格串的长度为0C.串长相等的两个串相等空串的长度为0回答错误!正确答案：A D对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列A可能相同B.不一定相同C.一定不同D.一定相同以下关于串长的说法正确的是收藏A.空串的长度为0B.空格串的

31、长度为0C.括串值的引号不被计算在串长之内D.串长相等的两个串相等回答错误!正确答案：A C下列数据结构中，是线性结构。A.队列B.图C.树D.栈E.线性表一个队列的入队序列是1,2,3,4测队列不可能的输出序列是A.1432B.1234C.4321D.3241回答错误!正确答案：A C D如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列 说法中正确的是。收藏A.G有两个连通分量B.G肯定不是连通图C.G中一定有回路D.G肯定不是完全图计算机算法必须具备输入、输出和等特性。A.可扩充性易读性C.稳定性可行性有穷性确定性回答错误!正确答案：D E F下列关于树和二叉树的叙述中

32、，正确的有收藏A.森林和二叉树之间可以相互转换B.树和二叉树之间可以相互转换C.二叉树的子树有左右之分，而树的子树没有左右之分D.二叉树结点的最大度数为2,而树的结点的最大度数没有限制回答错误!正确答案：A B C D以下关于块链结构的说法正确的是收藏A.结点大小小，则存储密度大B.结点大小小，则存储密度小C.结点大小小，则占用存储空间少D.结点大小小，则占用存储空间多回答错误!正确答案：B D先序序列和中序序列相同的二叉树有。收藏A.根树B.左单支树C.空二叉树右单支树回答错误!正确答案：A C D一个好的算法应达到的目标有。收藏A.低存储率高时间效率C.健壮性输出正确性可读性G.输入回答错

33、误!正确答案：A B C E F在拓扑排序中，拓扑序列的第一个顶点一定是 的顶点收藏A.没有前驱没有后继C.入度为0出度为0回答错误!正确答案：A C在线性表的下列存储结构中，读取元素花费时间相同的是收藏A.循环链表顺序结构C.单链表双向链表回答错误!正确答案：A C D树型结构的特点是：任意一个结点。收藏A.可以有多个前驱只有一个前驱C.可以有多个后继只有一个后继回答错误!正确答案：B C下列方法中，算法的时间复杂度为O(n2)收藏A.冒泡排序直接插入排序C.希尔排序快速排序回答错误!正确答案：A B算法分析的主要方面是。收藏A.数据复杂性空间复杂度C.程序复杂性时间复杂度回答错误!正确答案

34、：B D单链表的特点是。收藏A.顺序存取插入删除元素时不必移动元素，只须修改指针C.元素间的逻辑关系由指针指示随机存取数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同插入删除元素时需要移动表中元素回答错误!正确答案：A B C E构造散列函数时通常考虑的因素有。收藏A.散列表长B.关键字的分布情况C.计算函数的工作量D.关键字的长度回答错误!正确答案：A B C D构成串类型最小操作子集的操作有串赋值、求串长、串连接及OA.串复制B.求子串C.删除子串D.插入串E.串比较下列说法中不正确的有。收藏A.n个顶点的无向连通图的边数为n(n-1)B.图的广度优先遍历过程是一个递归过程C.n

35、个顶点的有向完全图的孤数为n(n-1)D.有向图的强连通分量是有向图的极大强连通子图回答错误!正确答案：A B下列关于n个结点的m阶B树的说法中，正确的是A.树中叶子结点的个数为n+1B.树中每个结点最多有m个关键字C.树中每个结点最多有m+1个关键字D.树中所有叶子结点都在同一层，并且不带任何信息E.树中每个结点最多有m-1个关键字F.在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。回答错误!正确答案：A D E F下列说法中正确的是。收藏A.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。B.有向图的遍历不能采用广度优先搜索方法。C.图的广度优先搜索中一般要采用

36、队列来暂存刚访问过的顶点。D.无向图中的极大连通子图称为连通分量。回答错误!正确答案：C D在顺序表的顺序查找算法中，监视哨的。收藏A.可以在表头B.可以在表尾C.只能在表尾D.只能在表头回答错误!正确答案：A B在顺序表的顺序查找算法中，监视哨的位置收藏A.可以在表头可以在表尾C.只能在表尾只能在表头回答错误!正确答案：A B树可采用的存储结构有。收藏A.多重链表孩子链表C.顺序结构二叉链表下列关于完全二叉树的叙述中，正确的有A.完全二叉树一定是满二叉树B.完全二叉树中要么没有结点的度为1,要么只可能有一个结点的度为1C.只有一个结点的度为1的二叉树一定是完全二叉树D.满二叉树一定是完全二叉

37、树回答错误!正确答案：B D在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是O收藏A.p-next= = LB.L-next= = pC.p=LD.L-prior=p影响散列表的平均查找长度的因素有A.散列函数散列表长C.装填因子处理冲突的方法回答错误!正确答案：A C D下列排序方法中，空间复杂度为0(1)的排序方法有收藏A.堆排序快速排序C.冒泡排序直接插入排序以下关于堆分配存储表示的串的说法正确的是收藏A.它也是一种顺序存储结构B.它是按实际串长来分配存储区的大小C.它的存储空间是预先分配的一个比较大的连续空间D.它是以地址连续的存储单元存放串值的字符序列E.它的存储空间是在程序执行过程中动态分配的回答错误!正确答案：A B D ES分别是 的有限数据结构被形式化的定义为(D,S),其中D、 集合。A.数据存储B.数据关系C.数据操作数据元素回答错误!正确答案：B D