数据结构试题库答案nana

数据结构试题库答案nana数据结构试题及答案一、单项选择题(1) 一个算法应该是。A)程序B) 问题求解步骤的描述C) 要满足五个基本属性D) A和C (2)算法指的是。A)计算机程序B) 解决问题的计算方法C)排序算法D) 解决问题的有限运算序列。(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的。 A)存储结构B) 逻辑结构C) 算法D)操作 (4)从逻辑上可以把数据结构分为两大类。A)动态结构、静态结构B)顺序结构、链式结构C)线性结构、非线性结构D) 初等结构、构造型结构(5)下列叙述中正确的是()。A ）一个逻辑数据结构只能有一种存储结构B ）数据的逻辑结构属于线性结构，存储结构属于非线性结构C ）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D ）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(6) 数据的基本单位是2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创1/44A)数据项B)数据类型C)数据元素D)数据变量(7) 下列程序的时间复杂度为i=0； s=0； while i+； s=s+i； A) OB)O C)OD) O(8)下列程序段的渐进时间复杂度为。for( inti=1;ifor( int j=1;jAij = i*j ;A）O(m2)B）O(n2)C）O(m*n)D）(m+n)(9)程序段如下：sum=0；for(i=1;ifor(j=1;j其中n为正整数， 则最后一行的语句频度在最坏情况下是。A ）O(n）B) O(nlogn)C) O(n3)D) O(n2)(10)在下面的程序段中，对x的赋值语句的频度为。for( i=1;i=n ; i+)for( j=1;j=n ; j+)x:=x+1;A)O(2n)(11)程 序 段forB)O(n)(C) O(n2) i:=n-1; i=i;D) O(log2n) j+) if(ajaj+1 ) t=aj;aj= aj+1; aj+1= t; 2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创2/44其中 n 为正整数，则最后一行的语句频度在最坏情况下是。 A) O(n ）B) O(nlogn)C) O(n3)D) O(n2)(12) 设有一个递归算法如下：int fact(int n) /*大于等于0*/if ( n则计算fact(n)需要调用该函数的次数为。A) nB) n+1C) n+2D)n-1(13)下述程序段中语句的频度是。s=0;for(i=1;ifor(j=0;jA)(m?1)(m?1) B)m(m?1)C) (m?2)(m?1) D) m(m?1)2222(14)若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是。A)单链表B) 仅有头指针的单循环链表C) 双链表D) 仅有尾指针的单循环链表(1) 求循环链表中当前结点的后继和前驱的时间复杂度分别是。A) O(n) 和 O(1) B)O(1)和 O(1) C) O(1)和 O(n) D) O(n)和O(n) (15)求单链表中当前结点的后继和前驱的时间复杂度分别是。A) O和 O B) O 和 O C) O 和 O D) O(n)和 O2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创3/44(16)非空的单循环链表的头指针为head,尾指针为rear ，则下列条件成立的是。A) rear-next= =head B)rear-next-next=headC)head-next=rearD)head-next-next= =rear (17)从一个长度为n 的顺序表中删除第i 个元素时，需向前移动的元素的个数是。A)n-iB)n-i+1C)n-i-1D)i (18)已知一个有序表为，当二分检索值为90 的元素时，检索成功需比较的次数是。A)1B)2C)3D)4(19)假设以行优先顺序存储三维数组R696，其中元素 R000的地址为2100，且每个元素占4 个存储单元，则存储地址为2836 的元素是。A)R333 B)R334 C)R435 D)R434(20)设有一个 10 阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素， 其存储地址为0，每个元素占有1 个存储地址空间，则a45的地址为。A) 13B) 35C) 17D) 36 (21)线性表采用链式存储时，节点的存储的地址。A)必须是不连续的B) 连续与否均可2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创4/44C)必须是连续的D) 和头节点的存储地址相连续(22) 用链表表示线性表的优点是。A) 便于随机存取B) 花费的存储空间比顺序表少C)数据元素的物理顺序与逻辑顺序相同D) 便于插入与删除(23)链表不具有的特点是。A)插入、删除不需要移动元素B) 可随机访问任一元素C)不必事先估计存储空间D) 所需空间与线性长度成正比(24)在长度为n 的顺序表中删除第i 个元素(1in)时，元素移动的次数为() 。A) n-i+1B) iC) i+1D) n-i (25)采用顺序搜索方法查找长度为n 的顺序表示，搜索成功的平均搜索长度为。A) nB) n/2C) (n-1)/2D) (n+1)/2 (26)将长度为 n 的单链表链接在长度为m的单链表之后的算法的时间复杂度为。A) O(1)B) O(n)C) O(m)D) O(m+n)(27)若不带头结点的单链表的头指针为head，则该链表为空的判定条件是() 。A)head=NULLB)head-next=NULLC)2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创5/44head!=NULLD) head-next=head (28)某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。A)单链表B) 仅有头指针的单循环链表C)双链表D) 仅有尾指针的单循环链表(29) 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是。A) 栈B) 线性表C)队列D) 二叉排序树(30)顺序栈 S 中 top 为栈顶指针，指向栈顶元素所在的位置， elem 为存放栈的数组， 则元素 e 进栈操作的主要语句为。A) top =e；=+1；B)top+1 =e； =+1；C) =+1； top+1 =e；D)=+1； top=e；(31)循环队列 sq 中，用数组 elem 025存放数据元素，指示队头元素的前一个位置，指示队尾元素的当前位置，设当前为20，为 12，则当前队列中的元素个数为。A) 8B) 16C) 17D) 18 (32)链式栈与顺序栈相比，一个比较明显的优点是。A)插入操作更加方便B) 通常不会出现栈满的情况2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创6/44C)不会出现栈空的情况D) 删除操作更加方便(33) 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程。A)较快B) 较慢C)相同D)不定(34)若已知一个栈的入栈序列是1,2,3,4?n，其输出序列为p1,p2,p3,?pn，若p1= =n,则pi为。A) iB) n= =iC) n-i+1D)不确定(35)一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是()。A) edcbaB) decbaC) dceabD) abcde (36)若进栈序列为1， 2，3， 4， 5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是()。A) 2， 4，3， 1， 5，6B) 3， 2，4， 1， 6， 5 C) 4，3， 2， 1， 5， 6D) 2 ，3， 5， 1， 6， 4 (37)对于栈操作数据的原则是。A)先进先出B) 后进先出C) 后进后出D)不分顺序 (38)栈和队列的共同点是。A)都是先进先出B) 都是先进后出C) 只允许在端点处插入和删除元素D) 没有共同点(39)一个2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创7/44队列的入队序列是1，2， 3， 4，则队列的输出序列是。A)4,3,2,1B)1,2,3,4C)1,4,3,2D)3,2,4,1(40)设数组 datam 作为循环队列SQ的存储空间，front为队头指针， rear 为队尾指针， 则执行出对操作后其头指针 front值为。A) front=front+1B) front=(front+1)%(m-1)C) front=(front-1)%mD) front=(front+1)%m(41)引起循环队列队头位置发生变化的操作是() 。A)出队B) 入队C) 取队头元素D)取队尾元素(2) 设以数组 Am 存放循环队列的元素，其头尾指针分别为 front 和 rear ，则当前队列中的元素个数为。A） (rear-front+m)%mB ） rear-front+1(front-rear+m)%mD） (rear-front)%m(42)C ）二维数组A1218采用列优先的存储方法，若每个元素各占3 个存储单元，且 A00地址为 150，则元素 A97的地址为 () 。A) 429B) 432C) 435D) 438 (43) 设有一个10 阶的对称矩阵A1010，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组B 中，A00存入B0中，则A85在 B 中位置。2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创8/44A) 32B) 33C) 41D) 65 (44)若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素 ( 包括主对角线上所有元素 ) 依次存放于一维数组 B 1.(n(n+1)/2 中，则在 B 中确定 aij 的位置 k 的关系为()。A)i*(i-1)/2+jB)j*(j-1)/2+iC)i*(i+1)/2+jD) j*(j+1)/2+i (45)对稀疏矩阵进行压缩存储目的是。A)便于进行矩阵运算B) 便于输入和输出C)节省存储空间D) 降低运算的时间复杂度对广义表 L=(a,b),(c,d),(e,f)执行操作tail(tail(L)的结果是 ()。(46)A)(e,f)B) (e,f)C) (f)D) ( ) (47)设广义表L=），则L 的长度和深度分别为。A)1 和1B)1和3C)1和2D) 2和3(48)树中所有结点的度之和等于所有结点数加。A)0B)1C)-1D)2(49)在一棵具有n 个结点的二叉链表中，所有结点的空域个数等于。A) nB) n-1C) n+1D) 2*n(50)2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创9/44某二叉树的先序序列和后序序列正好相反，则该二叉树一定是的二叉树。A)空或只有一个结点B) 高度等于其节点数C)任一结点无左孩子D) 任一结点无右孩子(51)含有 10个结点的二叉树中，度为0 的结点数为 4，则度为 2 的结点数为 A)3B)4C)5D)6 (52)除第一层外，满二叉树中每一层结点个数是上一层结点个数的A)1/2倍B)1 倍C) 2倍D) 3倍 (53)对一棵有100 个结点的完全二叉树按层编号，则编号为49 的结点，它的父结点的编号为A)24B)25C)98D)99 (54)A) 根结点无左孩子 B) 根结点无右孩子 C) 根结点有两个孩子 D) 根结点没有孩子 (55)设高度为 h 的二叉树上只有度为0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为。A) 2hB) 2h-1C) 2h+1D) h+1 (56)在一棵度为 3 的树中，度为3 的节点个数为2，度为2 的节点个数为 1，则度为 0 的节点个数为。A)4B)5C)6D)7(57)设森林F 对应的二叉树为B，它有 m个结点， B 的根为 p，p 的右子树结点个数为n, 森林 F 中第一棵子树的结点个数是。2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创10/44A)m-nB)m-n-1C) n+1D) 条件不足，无法确定可以惟一地转化成一棵一般树的二叉树的特点是(58)将一株有 100 个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49 的节点的左孩子编号为。A) 98B) 89C) 50D) 没有孩子 (59)下列图示的顺序存储结构表示的二叉树是(A )(60) 树最适合用来表示。A)有序数据元素B) 无序数据元素C)元素之间具有分支层次关系的数据D) 元素之间无联系的数据(61)在一个非空二叉树的中序遍历序列中，根结点的右边。A)只有右子树上的所有结点B) 只有右子树上的部分结点C)只有左子树的上的部分结点D) 只有左子树上的所有结点(62)任何一棵二叉树的叶结点在先序、中序和后序遍历序列中相对次序。A)不发生改变B)发生改变C)不能确定2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创11/44D) 以上都不对 (63) 在有 n 个叶子结点的哈夫曼树中，其结点总数为。A)不确定B) 2nC) 2n+1D) 2n-1 (64)权值为 1,2,6,8的四个结点构成的哈夫曼树的带权路径长度是。A) 18B) 28C) 19D) 29 (65)对一个满二叉树， m个树叶， k 个分枝结点， n 个结点，则。A)n=m+1B) m+1=2nC) m=k-1D) n=2k+1 (66)在含有 n 个顶点和e 条边的无向图的邻接矩阵中，零元素的个数为。A) eB) 2eC) n2-eD) n2-2e (67)若采用邻接矩阵翻存储一个n 个顶点的无向图，则该邻接矩阵是一个。A)上三角矩阵B)稀疏矩阵C)对角矩阵D) 对称矩阵 (68) 在一个图中，所有顶点的度数之和等于所有边数的倍。A) 1/2B) 1C) 2D) 4 (69)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创12/44A) 1/2B) 1C) 2D) 4 (70)对于含n 个顶点和 e 条边的图，采用邻接矩阵表示的空间复杂度为。A) OB) O(e)C) O(n+e)D) O(n2) (71)如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用。A)深度优先搜索算法B)广度优先搜索算法C)求最小生成树的prim算法D) 拓扑排序算法(72) nA) n-1个顶点的连通图至少中含有B) nC) n+1()。D) 0 (73) n个顶点的完全有向图中含有()。A) n-1条有向边B) n条有向边C) n(n-1)/2条有向边D) n(n-1)条有向边(74)假设一个有n 个顶点和e 条弧的有向图用邻接表表示，则删除预某个顶点vi相关的所有弧的时间复杂度是。A) O(n)B) O(e)C) O(n+e)D) O(n*e)(75) 在无向图中定义顶点 Vi 域 Vj 之间的路径为从 Vi 到达 Vj 的一个。A)顶点序列B)边序列C) 权值总和D)边的条数(76)无向图G=(V,E),其中：V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)，2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创13/44对该图进行深度优先遍历，得到的顶点序列正确的是。A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD) a,e,d,f,c,b (77)下面哪一方法可以判断出一个有向图是否有环。A)求节点的度B) 拓扑排序C) 求最短路径D) 求关键路径 (78) 图的广度优先搜索类似于树的次序遍历。 A)先根B) 中根C) 后根D)层次 (79)在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为 () 。A)O(n)B) O(n+e)C) O(n2)D) O(n3) (80)已知有向图G=(V,E) ，其中V=V1,V2,V3,V4,V5,V6,V7， E=, ,G的拓扑序列是。A)V1,V3,V4,V6,V2,V5,V7B)V1,V3,V2,V6,V4,V5,V7C)V1,V3,V4,V5,V2,V6,V7D)V1,V2,V5,V3,V4,V6,V7 (81)关键路径是事件结点网络中。A)从源点到汇点的最长路径B)从源点到汇点的最短路径C) 最长回路D) 最短回路 (82) 有 n 个结点的有向完全图的弧数是。A) n2B) 2nC) n(n-1)D)2n(n+1) (83)设图的邻接链表如题12 图所示，则该图的边的数目2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创14/44是。83 题图A) 4B) 5C) 10D) 20 (84)在一个图中，所有顶点的度数之和等于图的边数的倍。A) 1/2B) 1C) 2D) 4 (85)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。A) 1/2B) 1C) 2D) 4 (86)有8个结点的无向图最多有条边。A) 14B) 28C) 56D)112(87)有 8 个结点的无向连通图最少有条边。 A) 5B)6C)7D) 8 (88)有 8 个结点的有向完全图有条边。 A) 14B) 28C) 56D) 112 (89)用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。A)栈B)队列C)树D)图(90)用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。A)栈B) 队列C) 树D) 图 (91)已知图的邻接矩阵，根据算法思想，则从顶点0 出发按深度优先遍历的结点序列2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创15/44是。?0111101?1001001? ?1000100? ?1100110? ?1011010? 0001101? ?1100010?A) 0243156 B)0136542 C) 04231 65 D)0361542建议：01342 5 6 (92) 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是。A)0243156B) 0135642C) 0423165D) 0134256(93)已知图的邻接矩阵同上题 8，根据算法，则从顶点 0出发，按广度优先遍历的结点序列是。A)0243651B) 0136425C) 0423156D) 0134256(94)已知图的邻接矩阵同上题8，根据算法， 则从顶点0出发，按广度优先遍历的结点序列是。A)0243165B) 0135642C) 0123465D) 0123456(95)已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是。A) 132B) 0231C) 0321D) 0123(96)2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创16/44A)0321B) 0123C) 0132D) 03 1 2(97) 深度优先遍历类似于二叉树的。A)先序遍历B)中序遍历C)后序遍历D) 层已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是。次遍历 (98)广度优先遍历类似于二叉树的。A)先序遍历B)中序遍历C)后序遍历D) 层次遍历 (99) 任何一个无向连通图的最小生成树。A)只有一棵B)一棵或多棵C)一定有多棵D) 可能不存在(100) 在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点i 所在层次为 Li ，那么查找失败到达失败点时所做的数据比较次数是。A)Li+1B)Li+2C)Li-1D)Li(101) 向一个有 127 个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素。A) 8B)C) 63D) 7(102)同一组关键字集合构造的各棵二叉排序树()。A)其形态不一定相同，但平均查找长度相同2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创17/44B)其形态不一定相同，平均查找长度也不一定相同C)其形态均相同，但平均查找长度不一定相同D)其形态均相同，平均查找长度也都相同(103)衡量查找算法效率的主要标准是。A)长度元素的个数B)D) 算法难易程度所需的存储量C) 平均查找(104)适合对动态查找表进行高效率查找的组织结构是。A)有序表B)分块有序表C)二叉排序树D) 快速排序(3) 能进行二分查找的线性表 , 必须以。 A) 顺序方式存储，且元素按关键字有序 B) 链式方式存储，且元素按关键字有序 C)顺序方式存储，且元素按关键字分块有序D)链式方式存储，且元素按关键字分块有序(105) 为使平均查找长度达到最小 , 当关键字集合05,11,21,25,37,40,41,62,84构建二叉排序树时, 第一个插入的关键字应为A) 5B)37C) 41D) 62 (106)对关键字序列(56,23,78,92,88,67,19,34)进行增量为3 的一趟希尔排序的结果为( )。A)(19,23,56,34,78,67,88,92)B)2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创18/4423,56,78,66,88,92,19,34)C)(19,23,34,56,67,78,88,92)D)(19,23,67,56,34,78,92,88) (107)用某种排序方法对关键字序列35,84,21,47,15,27,68,25,20进行排序时，序列的变化情况如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采用的方法是。A)直接选择排序B) 希尔排序C) 堆排序D)快速排序(108)一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为。A)38,40,46,56,79,84B)40,38,46,79,56,84C)40,38,46,56,79,84D) 40,38,46,84,56,79 (109)快速排序在最坏情况下的时间复杂度是A) O(n2log2n)B)O(n2)C) O(nlog2n)D) O(log2n) (110)下列排序算法中不稳定的是。A)直接选择排序B) 折半插入排序C) 冒泡排序 D) 快速排序 (111) 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创19/44子序列为空或只剩下一个元素为止。这样的排序方法是。A)直接选择排序B) 直接插入排序C) 快速排序D) 冒泡排序(112) 将 5 个不同的数据进行排序，至多需要比较次。A) 8B) 9C) 10D) 25 (113)排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是。A) 选择排序B)快速排序C)冒泡排序D)插入排序 (114)排序算法中，不稳定的排序是。A)直接插入排序B)冒泡排序C)堆排序D)选择排序(115) 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为.A)希尔排序B)冒泡排序C)插入排序D) 选择排序 (116) 从未排序序列中挑选元素，并将其依次插入已排序序列的一端的方法，称为。A)希尔排序B)归并排序C)插入排序D) 选择排序 (117) 对个不同的排序码进行冒泡排序，2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创20/44在下列哪种情况下比较的次数最多。A)从小到大排列好的B)从大到小排列好的C)元素无序D)元素基本有序(118)对个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为。A) n+1B) nC) n-1D) n(n-1)/2 (119)快速排序在下列哪种情况下最易发挥其长处。A)被排序的数据中含有多个相同排序码B)被排序的数据已基本有序C) 被排序的数据完全无序D)被排序的数据中的最大值和最小值相差悬殊(120)对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是。A) O(n)B) O(n2)C) O(nlog2n)D) O(n3)(121) 若一组记录的排序码为，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。A)38, 40, 46, 56, 79, 84B) 40, 38,46 , 79, 56, 84C)40,38 ， 46,56, 79, 84D) 40,38, 46,84,56,79 (122)下列关键字序列中，是堆。2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创21/44A)16,72,31,23, 94,53B)94,23,31,72,16,53C)16,53,23,94， 31,72D)16,23,53,31,94,72 (123)堆是一种排序。A)插入B) 选择C)交换D)归并(124) 堆的形状是一棵。A)二叉排序树B) 满二叉树C)完全二叉树D) 平衡二叉树 (125) 若一组记录的排序码为，则利用堆排序的方法建立的初始堆为。A) 79,46,56,38,40,84B) 84,79,56,38,40,46C) 84,79,56,46,40,38D) 84,56,79,40,46,38 (126)下述几种排序方法中，要求内存最大的是。A)插入排序B) 快速排序C) 归并 排序D) 选择排序 (127) 有一组数据，用堆排序的筛选方法建立的初始堆为。A) -1 ， 4，8， 9，20， 7，15， 7B) -1 ，7， 15，7， 4， 8，20，9C) -1， 4， 7， 8， 20， 15， 7， 9D) A ，B，C 均不对。 (128) 51 下列四个序列中，哪一个是堆。A)75,65,30,15,25,45,20,10B)75,65,45,10,30,25,20,15C)75,45,65,30,15,25,20,10D)2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创22/4475,45,65,10,25,30,20,15(129)以下序列不是堆的是() 。A)(100,85,98,77,80,60,82,40,20,10,66)B)(100,98,85,82,80,77,66,60,40,20,10)C)(10,20,40,60,66,77,80,82,85,98,100)D)(100,85,40,77,80,60,66,98,82,10,20) (130)快速排序方法在情况下最不利于发挥其长处。A) 要排序的数据量太大B) 要排序的数据中含有多个相同值C)要排序的数据个数为奇数D)要排序的数据已基本有序 (131) 对关键码序列28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为。A)(2,5,12,16)26(60,32,72)B)(5,16,2,12)28(60,32,72)C)(2,16,12,5)28(60,32,72)D)(5,16,2,12)28(32,60,72) (132)对下列关键字序列用快速排序法进行排序时，速度最快的情形是。A) 21,25,5,17,9,23,30B)25,23,30,17,21,5,9C)21,9,17,30,25,23,5D)5,9,17,21,23,25,30二、填空题(133) 数据结构是一门研究非数值计算的程序设计问2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创23/44题中计算机的操作对象以及它们之间的关系和运算等的学科。(134)数据结构被形式地定义为，其中D 是数据元素的有限集合，R 是D 上的关系有限集合。(135)数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。(136) 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。(137) 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 (138)在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1 个后续结点。(139)在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。(140) 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个。(141) 数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和 散列 。(142) 数据的运算最常用的有 5 种，它们分别是插入 、删除、修改、 查找 、排序。2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创24/44(143)一个算法的效率可分为时间效率和空间效率。 (144)对于给定的n 个元素 , 可以构造出的逻辑结构有集合，线性表，树，图四种。(145) 顺序映象的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象的特点是借助是指示元素存储地址的指针表示数据元素之间的逻辑关系。任何一个算法的设计取决于选定逻辑结构，而算法的实现依赖于采用的存储结构。(146) 数据类型是一组 _性质相同的值集合以及定义在这个值集合上的一组操作的总称。(147) 数据对象是 _ 性质相同的数据元素的集合，是数据的一个子集。(148) 如果操作不改变原逻辑结构的“值” ，而只是从中提取某些信息作为运算结果，则称该类运算为型运算。引用(149)算法的健壮特性是指做为一个好的算法，当输入的数据非法时，也能适当地做出正确反应或进行相应的处理，而不会产生一些莫名其妙的输出结果。(150) 算法分析不是针对实际执行时间的精确的算出算法执行具体时间的分析，而是针对算法中语句的执行2016 全新精品资料 - 全新公文范文 -全程指导写作独家原创25/44次数做出估计，从中得到算法执行时间的信息。(151) T(n)=O(f(n)，它表示随问题规模n 的增大算法的执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。(152) 若算法执行时所需要的辅助空间相对于输入数据量而言是个常数，则称这个算法为原地工作，辅助空间为 O(1) 。(153) 在带有头结点的单链表中 L 中，第一个元素结点的指针是。L-next(154) 在一个带头节点的单循环链表中， p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head=。 p-next-next(155) 设单链表的结点结构为 (data,next) ，next 为指针域，已知指针 px 指向单链表中 data 为 x 的结点， 指针 py指向 data 为 y 的新结点 ,若将结点 y 插入结点 x 之后，则需要执行以下语句:py-next=px-next; px-next=py(156)对于栈操作数据的原则是。后进先出(157)设以数组Am 存放循环队列的元素，其头尾指针分别为front和rear ， 则 当 前 队 列 中 的 元 素 个