华中师范大学网络学院数据结构试题库及答案

华中师范大学网络学院数据结构试题库及答案一、选择题1 在数据结构中，从逻辑上可以把数据结构分成（ ）。A 动态结构和静态结构 B 紧凑结构和非紧凑结构C 线性结构和非线性结构 D 内部结构和非内部结构2 算法分析的目的是（ ）；. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 3. 算法分析的两个主要方面是（ ）。A. 空间复杂度和时间复杂度 B. 正确性和简单性 C可读性和文档性 D. 数据复杂性和程序复杂性4一个顺序表（即顺序存储的线性表）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A 100 B 108 C 100 D 1205在一个长度为n 的顺序表中，向第i个元素（1 i n）之前插入一个新元素时，需要向后移动（ ）个元素。 A.n-i B.n-i-1 C.n-i+1 D.i6从一个长度为n 的顺序表中删除第i个元素（1 i n）时，需要向前移动（ ）个元素。 A.n-i B.n-i-1 C.n-i-1 D.i7若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（ ）.O(n) B.O(n*n) C.O(nlog2n) D.O(log2n)8线性表的存储结构是一种（ ）的存储结构A 随机存取 B 顺序存取 C 索引存取 D HASH存取9. 线性表的链式存储结构是一种（ ）的存储结构。A 随机存取 B 顺序存取 C 索引存取 D HASH存取10若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是（ ） A112 B.144 C.148 D.41211若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。 A散列 B.顺序 C.链式 D.任意 12线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ）。A 必须是连续的 B 部分地址必须是连续的C 一定是不边疆的 D 连续不连续都可以13在非空线性链表中，在由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行（ ）Aq-next=p; p-next=q;Bq-next=p-next; p-next=q;Cq-next=p-next; p=q;Dp-next=q; q-next=p;14若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行( )Ar=p-next; p-next=r; call RET(r)Br=p-next; p-next=r-next; call RET(r)Cr=p-next; p-next=r-next; call RET(p)Dp-next=p-next-next; call RET(p)15删除一个双链表中结点p(非头结点和尾结点)的操作是( ). A. p-left-right=p-left;p-right-left=p-right B. p-left-right=p-right;p-right-left=p-ieft C. p-left=NULL;p-right=NULL D. p-right-left=p;p-left-right=p16在一个双链表中结点p之后插入一个结点s的操作是( )。 A. s-right=p;s-left=p-right;p-right-left=s;p-right=s B. s-right=p-right;p-right-left=s;s-right=p;p-left=s C. s-right=p-right;s-left=p;p-left-left=s;p-right=s D. s-right=p;p-left-left=s;p-right=s;s-right=p-right17 非空的循环单链表head的尾结点（由p所指向）满足（ ）。A.p-next=NULL; B.p=NULL;C.p-next=head; D.p=head;18 在循环双链表的p所指结点之后插入s的操作是（ ）。A.p-right=s;s-left=p;p-right-left=s;s-rigth=p-right;B.p-right=s;p-right-left=s;s-left=p;s-right=p-right;C.s-left=p;s-right=p-right;p-right-left=s;D.s-left=p; s-right=p-right; p-right-left=s; p-right=s;19设单链表中结点的结构为(data,link)已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作? ( ) A. s-link=p-link;p-link=s; B. q-link=s;s-link=p; C. p-link=s-link;s-link=p; D . p-link=s;s-link=q; 20 设单链表中结点的结构为(data,link).已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作?( ) A. s-linkp; p-link=s; B. s-link=P-link; P-link=s; C. s-linkp-link; p=s; D. p-link=s; s-link=p;21设单链表中结点结构为（data,link）.若想摘除结点*p的直接后继,则应执行下列哪个操作? ( )A. p-link=p-link-.link;B. p=p-link=p-link-link;C.p-link=p-link;D. p=p-link-link;22设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( )A.s=rear;rear=rear-link;delete s; B.rear=rear-link;delete rear;C.rear=rear-link-link;delete rear; D. s=rear-link-link;rear-link-link=s-link;delete s;23设双向循环链表中结点的结构为(data，1Link，rLink)，且不带裹头结点若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作? ( ) A. p-rLinks; s-1Linkp; p-rLink一-1Links;s-rLink=p-rLink; B. p-rLinks;p-rLink-1Links;s-1Linkp; s-rLinkP-rLink， C. s-1LinkP;s-rLinkp-rlink; P-rLink=s;p-rlink-lLink=s; D. s-1LinkP;s-rLinkp-rLink;P-rLink-1Links;p-rLinks;24数组通常具有的两种基本操作是（ ）。 A建立与删除 B索引和修改 C查找和修改 D查找与索引25二维数组M的成员是6个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要（ ）个字节 A90 B180 C240 D54026二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5,M按行存储时元素M35的起始地址与M按列存储时元素（ ）的起始地址相同。 AM24 BM134 CM35 DM14427数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。 A80 B100 C240 D27028数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A85的起始地址为（ ）。 ASA+141 BSA+144 CSA+222 DSA+22529数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A518的起始地址为（ ）。 ASA+141 BSA+180 CSA+222 DSA+22530下面的说法中，不正确的是（ ）。 A数组是一种线性表结构 B数组是一种定长的线性表结构， C除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等 D数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作31设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B1.n(n-1)2中，对任一下三角部分元素ai,j(i)，在一组数组B的下标位置k的值是（ ）。 Ai(i-1)2+j-1 Bi(i-1)2+j Ci(i+1)2+j-1 Di(i+1)2+i32下面的说法中，不正确的是（ ）。 A只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可 B只须存放对角矩阵中的非零元素即可 C稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 D稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储33对一些特殊矩阵采用压缩存储的目的主要是为了（ ）。 A表达变得简单 B对矩阵元素的存取变得简单 C去掉矩阵中的多余元素 D减少不必要的存储空间的开销34若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了( )个数组元素。 An/2 Bn*(n-1) Cn*(n+1)2 Dn*(n-1)35若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(it!=0 BSTt= =0 CSTt!=m0 DSTt= =m047判定一个栈ST(最多元素为m0)为栈满的条件是( )。 ASTtop!=0 BSTtop= =0 CSTtop!=m0 DSTtop= =m048 一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是( )。 Aedcba Bdecba Cdceab Dabcde49 一个栈的人栈序列是l，2，3，4，则栈的可能的输出序列是( )。 A1，4，2，3 B2，1，4，3 C。4，2，1，3 D4，2，3，l50若己知一个栈的人栈序列是1，2，3，,n，其输出序列为p1,p2,p3, ,pn，若p1则pi为（ ）Ai Bn=i Cn-i+1 D不确定51. 若堆栈采用顺序存储结构，正常情况下，往堆栈中插入一个元素，栈顶指针top的变化是（ ）。 A. 不变 B.top 0 C.top top-1 D.top top+152向一个栈顶指针为HS的链栈中插入个s所指结点时，则执行( ) AHS-next=S； BS-next=HS-next；HS-next=S； CS-next=HS；HS=S； DS-next=HS；HS=HS-next；53从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行( )。 AX=HS；HS=HS-next； BX=HS-data； CHS=HS-next；K=HS-data； Dx=HS-data；HS=HS-next54中缀表达式A-(B+CD)*E的后缀形式是( )。 AABC+D*E- BABCD+E*- CAB-C+DE* DABC-+D/E*55. 若堆栈采用链式存储结构，栈顶指针为top，向堆栈插入一个数据信息为item的新元素的过程式依次执行：call GETNODE(p),data(p) item, ( ),top p. A. p top B. top p C.link(p) top D.link(top) p56若某堆栈的输入序列为1，2，3，n-1，n，输出序列的第1个元素为n，则第i个输出元素为( )。 A. n-i+l Bn-i Ci D哪个元素无所谓57 一个队列的人列序列是1，2，3，4，则队列的输出序列是( )。A4，3，2，1 B1，2，3，4 C。1，4，3，2 D3，2，4，l58 判定一个队列QU(最多元素为m0)为空的条件是( )。 AQUrear-QUfront= =m0 BQUrearQUfront1= =m0 CQUfront= =QUrear DQUfront= =QUrear+l59判定一个队列QU(最多元素为m0)为满队列的条件是( )。 AQU-rear-QU-front=mO BQU-rear-QU-front-1=m0 CQU-front=QU-rear DQU-front=QU-rear+l60判定一个循环队列QU(最多元素为m0)为空的条件是( )。 AQU-front=QU-rear BQU-front!=QU-rear CQU-front=(QU-rear+1)m0 DQU-front!=(QU-rear+1)m061判定一个循环队列QU(最多元素为m0)为满队列的条件是( ) AQU-front=QU-rear BQU-front!=QU-rear CQU-front=(QU-rear+1)m0 DQU-front!=(QU-rear+1)m062表达式a*(b+c)-d的中缀表达式是( ) A. abcd*+- Babc+*d Cabc*+d- D-+*abcd63在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印，该缓冲区应该是一个( ) 结构。 A线性表 B数组 C堆栈 D队列64设计一个递归问题的非递归算法通常需要设置( )结构。A线性表 B数组 C堆栈 D队列65. 队列是限定在( )处进行插入操作的线性表 A. 任意端点 B. 队头 C. 队尾 D. 中间 66. 队列是限定在( )处进行删除操作的线性表A. 任意端点 B. 队头C. 队尾 D. 中间 67. 队列中元素的个数是( )A. 不变的 B. 可变的C. 任意的 D. 068递归函数f(n)=f(n-1)十n(n1)的递归出口是( )。Af(1)=0 Bf(1)=1 Cf(0)=1 Df(n)=n69 广义表中元素分为（ ）A原子元素 B.表元素C原子元素 D.任意元素70 广义表的长度是指（ ）A，广义表中元素的个数 B。广义表中原子元素的个数C广义表中表元素的个数 D广义表中括号嵌套的层数71. 广义表的深度是指 ( )A广义表中元素的个数 B广义表中原子元素甜个数C.广义表中表元素的个数 D广义表中括号嵌套的层数72广义表A：)，(a)，b，left!=NULl Ct-ltag=0 Dt-ltag=194在线索二叉树中，t所指结点没有左子树的充要条件是( )。 At-left=KTULL Bt-ltag=1 Ct-ltag=1且t-left=NULL D以上都不对95. 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）A 根点无右子树的二叉树B 根结点无左子树的二叉树C根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树96. 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）A 根结点无右子树的二叉B 根结点无左子树的二叉树C 根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树97. 判定树中仅（ ）结点包含一个条件。A非终端 B 终端 C 根 D 所有98. 哈夫曼树是访问叶子结点的外部路径长（ ）的二叉树. 最短 . 最长 . 可变 . 不定99. 若TD(vi)表示具有n个顶点、e条边的图中顶点vi的度，那么，TD(vi)与n和e者之间的关系为( )。 n A. e=nxTD(vi) Be=nxTD(vi) i=1 n n C. e=2xTD(vi) D2xe=TD(v1) i=1 i=1100一个具有n个顶点的无向图最多有( )条边。 Anx(n-1)2 Bnx(n-1) Cnx(n+1)2 Dnxn101一个具有n个顶点的有向图最多有( )条边。 Anx(n-1)2 Bnx(n-1) Cnx(n+1)2 Dnxn102具有6个顶点的无向图至少应该有( )条边才能保证是一个连通图。 A4 B5 C6 D7103，一个有n个顶点的无向图最多有( )条边。 An Bn(n一1) Cn(n一土)2 D2n 104. 具有4个顶点的无向完全图有( )条边。 A6 B12 C16 D20105. 具有6个顶点的无向图至少应有( )条边才能确保是一个连通图。 A5 B6 C7 D。8106.以下叙述中正确的是( )。A图G的某一最小生成树的代价一定小于其他生成树的代价B若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条C 任一AOE网中至少有一条关键路径，且是从源点到汇点的路径中最长的一条D有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第主列的元素个数107. 对于有n个顶点的无向图，采用邻接矩阵表示，如何判断以下问题： 图中有多少条边？任意两个顶点i和j之间是否有边相连？任意一个顶点的度是多少3一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个( )。A对称矩阵 B对角矩阵C三角矩阵 D稀疏矩阵108. 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。An B(n一1)*(n一土) Cn一1 Dn*n109.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )。An Bn+1 Cn-l Dn十e110图的深度优先搜索算法类似于二叉树的( )。 A前序遍历 B中序遍历 C后序遍历 D按层次遍历111图的广度优先搜索算法类似于二叉树的( )。 A前序遍历 B中序遍历 C后序遍历 D按层次遍历112导致图的遍历序列不惟一的因素是( )。 A出发点的不同、遍历方法的不同 B出发点的不同、存储结构的不同 C遍历方法的不同、存储结构的不同 D出发点的不同、存储结构的不同、遍历方法的不同113已知带权连通无向图G=(V，E)，其中V=v1，v2，v3，v4，v5，v6，v7，E=(v1，v2)l0，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5,v7)7，(v6，v7)3(注：顶点偶对右下角的数据为边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序 列是( )。 A. v1，v2，v5，v7 Bv1，v3，v4，v6，v7 C. V1，V3，V4，V5，V7 DV1，V2，V5，V4，V6，V7114. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。A先序遍历 B中序遍历 C后序遍历 D按层遍历115. 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的( )。A先序遍历 B中序遍历 巳后序遍历 D；按层遍历 116任何一个带权无向连通图的最小生成树( )。 A是唯一的 B是不唯一的 C有可能不惟一 D有可能不存在117 带权连通图G=(V，E)，其中V=v1，v2，v3，v4，v5,E=(v1，v2)7，(v1，v3)6 ,(v1 v4)9，(v2，v3)8，(v2，v4)4，(v2，v5)4，(v3，v4)6，(v4，v5)2(注：顶点偶对右下角的数据为边上的权值)，G的最小生成树的权值之和( )。A16 B17 C18 D.19118判定一个有向图中是否存在回路可以利用( )方法。A. 求最小生成树 B求最短路径C拓扑排序 D图的遍历119. 任何一个无向连通图的最小生成树( )。A只有一棵 B有一棵或多棵 C一定有多棵 D可能不存在120. 最小生成树的构造可使用（ ）算法。A. 普里姆算法B. 克鲁斯卡尔算法C. 迪杰斯特拉算法D. 哈夫曼算法121. 任何一个带权的无向连通图的最小生成树（ ）（A） 只有一棵（B） 有一棵或多棵（C） 一定有多棵（D） 可能不存在122. 含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（ ）A. 1 B. N/2 C. N-1 D. N123判定一个有向图中是否存在回路除了利用拓扑排序方法以外，还可以利用( )方法。A. 图的遍历 B求最小生成树 C最短路径 D求关键路径124. 在一个具有N个顶点的无向完全图中，包含的边的总数是（ ）（A） N（N-1）/2（B） N（N-1）（C） N（N+1）（D） N（N+1）/2125. 一个具有N个顶点的有向图最多有（ ）条边（A） N（N-1）/2（B） N（N-1）（C） N（N+1）（D） N（N+1）/2126下面的说法中，不正确的是( )。AAOE网是一个带权的有向图BAOE网是一个带权且无环路的有向图C. AOE网是一个带权且无环路的有向连通图 D正常情况下，AOE网中只有一个源点和一个终点127. 有拓扑排序的图，一定是（ ） A 有圈图 B 圈图任意图 C 无向 D 强连通图128. 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为（ ）A. O（n） B. O(n+e) C. O(n*n) D. O(n*e)129. 判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用（ ）A 求关键路径的方法B 求最短路径的Dijkstra方法C 广度优先遍历方法D 深度优先遍历方法130AOE网中的关键路径是该网中的( ).A从源点到终点的最长路径B. 从源点到终点的最短路径C. 最长的回路 D最短的回路131带权连通图G=(V，E)，其中V=v1，v2，v3，v4，v5，v6，v7，v8，v9，v10，E=(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4,(v5，v6)4，(v5，v7)2，(v6，vl0)4，(v7，v9)5，(v8，v9)2，(v9，V10)2(注：顶点偶对右下角的数据为边上的权值)，G的关键路径的长度为( )。 A19 B20 C21 D。22132下面的说法中，正确的是( )。 A.带权连通图的某最小生成树的权值之和一定小于其它生成树的权值之和 B.从源点到终点的最短路径是唯一的 C.任意一个AOV网不一定存在拓扑序列 D.任意一个AOV网中的关键路径是唯一的133. 排序是根据（ ）的大小重新安排各元素的顺序。 A 数组 B 关键字 C 元素 D 结点134. 内部排序是根据关键字的大小重新安排各（ ）的顺序。 A 关键字 B 数据项 C 文件 D 数据元素135. 稳定的排序法是指在排序中，关键字值相等的不同记录间的前后位置（ ） A 保持不变 B 保持相反 C 不定 D 无关136. 不稳定的排序法是指在排序中，关键院子值相等的不同记录间前后相对位置（ ） A 保持不变 B 保持相反 C不定 D无关137. 内部排序是指在排序的整个过程中，全部数据都在计算机的（ ）中完成的排序。 A内存储器 B外存储器 C 内存储器和外存储器 D 寄存器138. 外部排序是指在排序的整个过程中，全部数据在计算机的（ ）中完成的排序。 A 内存储器 B 外存储器 C 内存储器和外存储器 D 寄存器139. 直接插入排序的方法是（ ）的排序方法。 A稳定 B不稳定 C外部 D选择140. 直接插入排序的方法是从第（ ）个元素开始，插入前边适当位置的排序方法。 A 1 B 2 C 3 D n141. 冒泡排序的方法是（ ）排序方法。 A稳定 B不稳定 C外部 D选择142. 用冒泡排序的方法对n个数据进行排序，第一趟共比较（ ）对元素。 A 1 B 2 C n-1 D n143. 下列排序法中，( )可能会出现这样的情况在最后一趟开始之前，所有元素都不在其最终位置上。 A堆排序 B冒泡排序 C快速排序 D. 插入排序144. 依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是( )。 A插入排序 。B冒泡排序 c快速排序 D堆排序145.在参加排序的序列已经基本按值有序的前提下，排序的效率最好的排序方法应该是( )。 A.插入排序法 B.选择排序法 C.快速排序法 D.堆积排146在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。 A希尔排序 B冒泡排序 巳插入排序 D选择排序147每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。这种排序法称为( )。 A插入排序法 B选择排序法 C谢尔排序法 D快速排序法148对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72。该排序采用的方法是( )。 A插入排序法 B选择排序法 C泡排序法 D堆积排序法149对具有n个元素的任意序列采用选择排序法进行排序，排序趟数为( )。 An-1 Bn Cn+l D 150下列排序方法中，排序的比较次数与序列的初始排列状态无关的是( )。 A选择排序法 B插人排序法 C泡排序法 D快速排序法151快速排序在最好的情况下的时间复杂度是( )。AO(n) B0(nlog2n) CO(n2) D0(10g2n)152.一组记录的关键码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基得到的一次划分结果为( )。A38，40，46，56，79，84 B40，8，46，79，56，84C40，38，46，56，79，84 D40，38，46，84，56，79153.用某种排序方法对线性表(25,84；21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则所采用的排序方法是( )。 A选择排序 B希尔排序 巳归并排序 D快速排序154第i趟排序对序列的前n-i+1个元素做如下工作：从第一个元素开始，相邻两个元素比较，若前者大于后者，这两个元素交换位置，否则，这两个元素不交换位置。这种排序法称为( )。 A插入排序法 B.选择排序法 C泡排序法 D堆积排序法155对具有n个元素的任意序列采用泡排序法进行排序，排序趟数为( )。An-1 Bn C1，n D1，n-1156泡排序方法的排序趟数是一个区间范围1，n-1，当参加排序的序列( )时，要进行n-1趟排序。 A按照值的大小从小到大排列 B按照值的大小从大到小排列 C最小的元素处在序列的最后 D序列中元素的排序次序任意157.一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。A. 16,25,35,48,23,40,79,82,36,72B. 16,25,35,48,79,82,23,36,40,72C. 16,25, 48,35,79,82,23,36,40,72D. 16,25,35,48,79, 23,36,40,72,82158. 已知两个有序表，若要将它们组合成一个新的有序表，最好的方法是（ ）。 A.希尔排序 B.二分插入排序 C. 归并排序 D.冒泡排序159通过依次将序列中位置相邻已经按值有序的子序列两两合并为一个按值有序的序列的方式来达到排序目的的排序方法是（ ）。A.冒泡排序 B. 希尔排序 C.堆排序 D.二路归并排序160下述几种内排序方法中，要求辅助空间最大的方法是（ ）。 A希尔排序 B.快速排序 C.堆排序 D. 二路归并排序161. 一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为（ ） A. 25/10 B. 27/10 C. 29/10 D. 31/10162. 已知一个有序表为12，15，21，30，31，35，40，45，55，67，99，131，则采用二分查找值为 99的元素所需要进行（ ）比较 A. 1 B. 2 C. 3 D. 4163. 下面查找方式中，可以对无序表进行查找的是（ ） A. 顺序查找 B. 二分查找 C. 二叉排序树 D. B-树上的查找164. 如果要求一个线性表适应动态变化要求，又必须能尽快进行查找，则可以选择采用（ ）查找方法。A. 分块 B. 二分 C. 顺序 D. 散列165. 长度为n的线性表，若各个结点的查找的概率相同，则在查找成功的情况下，其平均查找长度为（ ）A. n B. n(n+1)/2 C. (n-1)/2 D. (n+1)/2166.顺序查找法适合于存储结构是（ ）的线性表 A 三列存储 B. 顺序存储 C. 压缩存储 D. 索引存储167 对线性表进行二分查找时，要求线性表必须 （ ）。A. 以顺序方式存储 B. 以链接方式存储 C. 以顺序方式存储，且结点按关键字有序排序 D. 以链接方式存储，且结点按关键字有序排序168采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度是（ ）。 A. n B