数据结构复习题集耿国华第二版版C语言描述

复1.简述顺序存储构造与链式存储构造在表示数据元素之间关系上的主要区别。答在顺序构造中逻辑关系上相邻的两个元素在物理位置上也相邻而链式存储构造中数据元素之间关系是由结点中指针指示的。2.据构造是一门……的学科。3.数据构造中，从逻辑上可以把数据构造分成〔CA动态构造与静态构造B紧凑构造和非紧凑构造C线性构造和非线性构造D内部构造和外部构造4.写一个函数，用不多于3n/2平均比拟次数，在一个数组中找出最大和最小值元素。voidmaxmin(inta[],intn)max=min=a[0];for(i=1;i<n;i++)if(a[i]>max)max=a[i];elseif(a[i]<min)min=a[i];printf(“max=%d,min=%dmin);第二章

复习题1下述哪一条是顺序存储构造的优点？〔A〕第1页

A．存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑构造的存储表示2下面关于线性表的表达中，错误的选项是哪一个？〔B〕A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进展插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。3线性表是具有n个〔C〕的有限序列〔n>=0〕。A表元素B．符C．数据元素D数据项4假设某线性表最常用的操作是存取任一指定序号的元素和在最后进展插入和删除运算，那么利用〔A〕存储方式最节省时间。链表

A．顺序表C．带头结点的双循环链表D双链表

B．单循环5某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，那么采用〔D〕存储方式最节省运算时间。A．单链表B仅有头指针的单循环链表C．双链表D仅有尾指针的单循环链表第2页

6假设某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。那么采用〔D〕存储方式最节省运算时间。A．单链表B．双向链表C．单循环链表D带头结点的双向循环链表

链表不具有的特点是〔B〕A插入、删除不需要移动元素B可随机访问任一元素C．必事先估计存储空间D．所需空间与线性长度成正比8.下面的表达不正确的选项是〔BC〕A.线性表在链式存储时，查找第i个元素的时间同i值成正比B.线性表在链式存储时，查找第i个元素的时间同i值无关C.线性表在顺序存储时，查找第个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i值无关9.假设长度为n的线性表采用顺序存储构造，在其第i个位置插入一个新元素的算法的时间复杂度为〔C〕(1<=i<=n+1)。第3页

A.O(0)B.O(1)C.O(n)D.O(n2)10.对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为〔CAO(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)11线性表〔…,an〕以链接方式存储时，访问i位置元素的时间复杂性为〔C〕A．OB．O〔1C〔nD〔i-112非空的循环单链表head的结点满足〔AAB．p->next==NULLCDhead13循环链表H的尾结点P特点是〔AAB．P->NEXT==H->NEXTCD14完成在双循环链表结点p之后插入s的操作是〔DA．p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B．p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;C．s->prior=p;s->next=p->next;第4页

p->next=s;

p->next->prior=s;D．s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;15在双向循环链表中在p指针所指向的结点前插入一个指针q所指向的新结点修改指针的操作是(D)。A.p->prior=q;q->next=p;p->prior->next=q;q->prior=p->prior;B.q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q->next;C.q->next=p;p->next=q;p->prior->next=q;q->next=p;D.p->prior->next=q;q->next=p;q->prior=p->prior;p->prior=q;16在单链表指针为p的结点之后插入指针s的结点正确的操作是ＢA．p->next=s;s->next=p->next;Bs->next=p->next;p->next=s;C．p->next=s;p->next=s->next;Dp->next=s->next;p->next=s;17对于一个头指针为head带头结点的单链表，判定该表为空表的条件是〔Ｂ〕AB．Head->next==NULL第5页

CD．head!=NULL18在双向链表中，删除p所的结点时须修改指针〔AAp->prior->next=p->next;p->next->prior=p->prior;Bp->prior=p->prior->prior;p->prior->next=p;Cp->next->prior=p;p->next=p->next->nextD.p->prior=p->next->next;19线性表的元素总数根本稳定很少进展插入和删除操作，但要求以最快的速度存取线性表中的元素时采用顺序存储构造。20线性表L=〔a1,a2,〕用数组表示，假定删除表中任一元素的概率一样么删除一个元素平均需要移动元素的个数是〔n-1)/221设单链表的结点构造(data,next)，next为指针域，指针px向单链表中data为x的点，指针指向data为的新结点,假设将结点y插入结点x之后，那么需要执行以下语句:py->next=px->next;px->next=py22在一个长度为n的顺序表中第i个元素〔1<=i<=n之前插入一个元素时，需向后移动n-i+1元素。23对于一个具有n结点的单链表在的结点p后插入一个新结点的时间复杂度为给定值为x结点后插入一个新结点的时间复杂度为O(n)24根据线性表的链式存储构造中每一个结点包含的指针个数，第6页

将线性链表分成单链表多重链表又根据指针的连方式，链表又可分成〔动态〕链表和静态链表25.循环单链的最大优点是：从任一结点出发都可访问到链表中每一个元素26.指针p指向单链表L中的某结点么删除其后继结点的语句是q=p->next;p->next=q->next;(q);27.带头结点的双循环链表L中只有一个元素结点的条件是：L->next->next==L28.在单链表L中，指针p所指结点有后继结点的条件是：p->next!=null29.带头结点的双循环链表L为空表的条件是L->next==L&&L->prior==L30.在单链表p结点之后插入s结点作：s->next=p->next;p->next=s;第三章复习题1.一个栈的输入序列为…n，假设输出序列的第一个元素是n输出第i〔1<=i<=n〕个素是〔BA.不确定B.n-i+1C.iD.n-I2.一个栈的输入序列为12345，那么以下序列中不可能是栈的输出序列的是〔BA.23415B.54132第7页

C.23145D.154323.输入序列为可以变为CBA时经过的栈操作B〕A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop4.假设一个栈以向量V[1..n]存储，初始栈顶指top为n+1那么下面x进栈的正确操作是C)。AVB.V[top]:=x;top:=top+1C.top:=top-1;V[top]:=xD.V[top]:=x;top:=top-15.设计一个判别表达式中左，右括号是否配对出现的算法，采用〔D〕数据构造最正确。A线性表的顺序存储构造B.队列C.线性表的链式存储构造D.栈6.用链接方式存储的队列，在进展删除运算时〔DA.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改7.假设以数组A[m]存放循环队列的元素头尾指针分别为frontrear，那么当前队列中的元素个数为〔AAB第8页

CD．(rear-front)%m8.循环队列存储在数组A[0..m]中，那么入队时的操作为〔DA.rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)9.假设用一个大小为6的组来实现循环队列当前rear和front值分别为0和3，当从队列中删除一个元素，再参加两个元素后，rear和front的值分别为多少？B)A.15B.2和4C.4和2D.5110.栈和队列的共同点是〔CA.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点11.栈和队都是〔〕A顺序存储的线性构造B.链式存储的非线性构造C.限制存取点的线性构造D.限存取点的非线性构造12.设栈S和队列Q的初始状态为空，元e1，e2，e3，e4,e5和e6依次通过栈S一个元素出栈后即进队列Q假设6元素出队的序列是e2，e3,e6,e5,e1那栈S的容量至少应该是(C)。第9页

A．6B.4C.3D.213.设有一个栈，栈顶指针为十六进制现有输入序列为1，2，3，4，5，经过PUSH,PUSH,PUSH后，输出序列是23_而栈顶指针值是100CH栈为顺序栈，每个元素占4个字节14.假设栈采用顺序存储方式存储，现两栈共享空间，top[i]表第i个栈i=1,2)栈顶，1的底在v[1]栈2的底在V[m]，那么栈满的条件是〔BA.|top[2]-top[1]|=0B.top[1]+1=top[2]C.top[1]+top[2]=mD.top[1]=top[2]15.循环队列引入，目的是为了克制上溢_。第五章复习题1.有一个10的对称矩阵采用压缩存储方式，以行序为主存储下三角，a11第一元素，其存储地址为1每个元素占一个地址空间，那么a85的地址为〔BA.13B.33C.18D.402.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的存单元中，那么元素A[5，5]的地址是(A)A.1175B.1180C.1205D.12103.将一个A[1..100，1..100]的三对角矩阵，按行优先存入一第10页

维数组B[1‥298]中A元素A66,65，在B组中的位置为195。4.设二维数组A[1..mn]〔即m行n列〕按行存储在数组B[1..m*n]中，那么二维数组元素A[i，j]在一数组中的下标为(A)A.〕*n+jB.〕*n+j-1C.i*D.j*m+i-15.有一个100*90的稀疏矩阵，非元素有10个设每个整型数占2字节，那么用三元组表示该矩阵时，需的字节数是〔BA.60B.66C.18000D.336.广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS原子e的运算是C)。A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))7.

广义表A=(a,b,(c,d),(e,(f,g))),么下面式子Head(Tail(Head(Tail(Tail(A)))))值为〔DA.(g)B.(d)C.cD.d第11页

8.广义表〔a,b,c,d〕的表头是〔C尾是〔BA.aB.〔〕C.〔a,b,c,d〕D.〔b,c,d〕9.广义表〔的表头为〔AA.aB.a,(b,c)C.(a,(b,c))D.(a)10.设广义表L=〔a,b,c〕，那么L的长度和深度分别为〔CA.11B.1和3C.1和2D.2311.广义表LS＝((a,b,c),(d,e,f)),运用和tail函数取出LS中原子e的运算是(C)。A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))12.

广义表A=(a,b,(c,d),(e,(f,g))),那么下面式子的值为〔DHead(Tail(Head(Tail(Tail(A)))))A.(g)B.(d)C.cD.d13.线性表中素存放在向量…,n〕中，元素是整型数。第12页

试写出递归算法求出A中的最大和最小元素。intMinMaxValue(intA[],intn,int*max,int*min){if(n>0){if(*max<A[n])*max=A[n];if(*min>A[n])*min=A[n];MinMaxValue(A,n-1,max,min);}//法完毕算法调用格式MinMaxValue(arr,n,&max,&min);具有n个整数的一维数组，max=-32768最大数的初值min=32767最小数的初值。voidmaxmin(intA[],int*e_max,int*e_min,intlow,inthigh)if((high-low)<=1){//个数if(A[high]>A[low]){*e_max=A[high];*e_min=A[low];else{*e_max=A[low];*e_min=A[high];else{mid=(low+high)/2;maxmin(A,&x1,&y1,low,mid);第13页

maxmin(A,&x2,&y2,mid+1,high);*e_max=max(x1,x2);*e_min=min(y1,y2);第六章复习题1算术表达式a+b*〕转后缀表达式后为〔B〕AB．abcde/+*+CD．abcde*/++2.设树T的度为4中度为1和4的结点个数分别为42，1

那么T中叶子数为〔D〕ABCD3.设森林F对应的二叉树为B它有m个结点B根为p,p右子树结点个数为n,林F中第一棵树的结点个数是〔A〕ABCD．条件缺乏，无法确定4设一棵二叉树具有10个度为2结点个度为1的结点，那么度为0的结点个数是〔B〕AB．11C．15D．不确定5设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2M3。与森林F对应的二叉树根结点的右子树上的结点个数是〔DABCD第14页

6.棵完全二叉树上有1001个点，其中叶子结点的个数是〔C〕ABC．501D．5057.设给定权值总数有n个，其哈夫曼树的结点总数为D)A．不确定BCD．2n-18.关二叉树以下说法正确的选项是〔B〕A二叉树的度为2B一棵二叉树的度可以小于C二叉树中至少有一个结点的度为D二叉树中任何一个结点的度都为9.一个具有1025个结点的二叉树的高h为〔C〕A．11C．111025之间B．10D．101024之间10一棵二叉树高度为有结点的度或为0，或为2那么这棵二叉树最少有(B)结点A．2hBCD11对于有n个结点的二叉树,其度为〔D〕AB．log2nC．log2n|+1D．不确定12高度为K的二叉树最大的结点数为〔B第15页

A．2kB．2k-1C．2k-1D13.一棵树高为K的完全二叉树至少有〔C〕个结点A.2kB.2k-1–1C.2k-1D.2k14.利用二叉链表存储树，那么根结点的右指针是〔CA指向最左孩子B．指向最右孩子C空D非空15对二叉树的结点从1开场进展连续编号要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用C)次序的遍历实现编号。A．先序B.中序C.后序D.从根开场按层次遍历16树的后根遍历序列等同于该树对应的二叉树的B).A.先序序列B.中序序列C.后序序列17假设二叉树采用二叉链表存储构造要交换其所有分支结点左、右子树的位置，利用(AC)遍历方法最适宜。A前序B．中序C后序D．按层次18一棵二叉树的前序遍历结果为序遍历结果为CBAEDF,那么序遍历的结果为〔AAB．第16页

C．D不定19对于前序遍历与中序遍历结果一样的二叉树为F〕;于前序遍历和后序遍历结果一样的二叉树为〔A．一般二叉树B．只有根结点的二叉树C．根结点无左孩子的二叉树D．根结点无右孩子的二叉树E．所有结点只有左子数的二叉树F．所有结点只有右子树的二叉树20一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，那么该二叉树一定满足〔C〕A．所有的结点均无左孩子B．所有的结点均无右孩子C．只有一个叶子结点D．是任意一棵二叉树21.一棵左子树为空的二叉树在先序线索化后中空的链域的个数是：(D)A不确定B.0C.1D.222.一棵左右子树均不空的二叉树在先序线索化后中空的链域的个数是：(B)。A.0B.1C.2D.不确定23.假设X是二叉中序线索树中一个有左孩子的结点不为第17页

根，那么x的前驱为C)A.X双亲B.X右子树中最左的结点C.X左子树中最右结点24.引入二叉线索树的目的是〔A〕A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进展插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一25个结点的线索二叉树上含有的线索数为〔C〕AB．n－lC＋lD26由3个结点可以构造出多少种不同的二叉树？〔D〕ABC．4D27.设F是一个森林，是由变换得的二叉树。假设中有n个非终端结点，那么B中右指针域为空的结点有〔C〕个。An-1BCn+1D．n+228下面几个符号串编码集合中，不是前缀编码的是〔BABCD29.一棵有n个结点的二叉树按层次从上到下同一层从左到右顺序存储在一维数组A[1..n]中么二叉树中第i结第18页

从1开场用上述方法编号右孩子在数组A中的位置D〕ABCD条件不充分，无法确定30假设以{4，5，6，8}作为叶子结点的权值构造哈夫曼树，那么其带权路径长度是__69__。31有n个结点的满二叉树叶结点的个数是/2__。33树的孩子兄弟表示法存储，可以将一棵树转换为二叉_34层完全二叉树至少有__128___个结点，拥有100个结点的完全二叉树的最大层数为__7__。35如某二叉树有20个叶子结点，有30个结仅有一个孩子，那么该二叉树的总结点数为__69__36一棵度为3的树有2个度为1的结点，3度为2的结点，4个度为3的结点，那么该树有叶子结点。第七章

复习题1图中有关路径的定义是〔AA．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列C由不同边所形成的序列D上述定义都不是2设无向图的顶点个数为n那么该图最多有〔B条边。An-1Bn(n-1)/2C．n(n+1)/2D第19页

3一个n个顶点的连通无向图，其边的个数至少为〔AABC．n+1D4要连通具有n个顶点的有向图，至少需要〔B〕条边。AB．nC．n+lD5个结点的完全有向图含有边的数目〔DAＢ１〕C／2D．n*〔n6一个有个结点的图，最少有〔B〕个连通分量，最多有〔D〕个连通分量。AB．1CD7在一个无向图中，所有顶点的度数之和等于所有边数〔〕倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和的〔C〕倍。A．1/2B．C．1D8以下哪一种图的邻接矩阵一定是对称矩阵？〔B〕A有向图B无向图C网D．AOE网9.以下说法不正确的选项是〔CA．图的遍历是从给定的源点出发每一个顶点仅被访问一次B遍历的根本算法有两种：深度遍历和广度遍历第20页

C图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程10无向图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)}，对该图进展深度优先遍历，得到的顶点序列正确的选项是〔DABCD11下面哪一方法不能判断出一个有向图是否有环〔A深度优先遍历B.拓扑排序C.求最短路径D.求关键路径12.在有向图G拓扑序列中假设顶点Vi顶点Vj之前那么以下情形不可能出现的是〔DA中有弧<ViB中有一条从到Vj的路径C中没有弧Vi,Vj>D．G中有一条从到Vi的路径14有向图G=(V,E)，中V={V1,V2,V3,V4,V5,V6,，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是〔AAB第21页

CD15.关键路径是事件结点网络中〔AA从源点到汇点的最长路径C．最长回路B从源点到汇点的最短路径D．最短回路16.下面关于求关键路径的说法不正确的选项是〔CA．求关键路径是以拓扑排序为根底的B．一个事件的最早开场时间同以该事件为尾的弧的活动最早开场时间一样C．一个事件的最迟开场时间为以该事件为尾的弧的活动最迟开场时间与该活动的持续时间的差D．关键活动一定位于关键路径上17以下关于AOE网表达中，不正确的选项是〔BA关键活动不按期完成就会影响整个工程的完成时间B任一个关键活动提前完成，整个工程都将会提前完成C所有的关键活动提前完成，那么整个工程将会提前完成D某些关键活动提前完成，会使整个工程提前完成是一个非连通无向图共有28条边那么该图至少有9顶点。19如果含n顶点的图形形成一个环，那么它有n棵生成树。20.为了实现图的广度优先搜索了一个标志数组标志已访问的图的结点外，还需

队列存被访问的结点以实现遍历。21.设无向图有n顶点和e条边，每个顶点Vi的度为di第22页

〔1<=i<=n么e=______22.〔普里姆〕算法适用于求______的网的最小生成树；kruskal〔鲁斯卡尔算法适用于求_____网的最小生成树。网中,点表示______,边表示______网中,结点表示_____,边表示______24.有向图G可拓扑排序的判别条件是_____25.AOE网中，从源点到汇点路径上各活动时间总和最长路径称为______26.一向图G=〔VE中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开场遍历图，得到的序列为abecd，那么用的是______遍历方法。第八章复习题1.设查找每个记录的概率均等么在具有n记录的连续顺序文件中采用顺序查找法查找一个记录平均查找长度为(C)。A.(n-1)/2B.n/2C.(n+1)/2D.n2.对线性表进展二分查找时，要求线性表必须〔B〕A.顺序方式存储B.顺序方式存储数据元素有序C.链接方式存储第23页

D.链接方式存储数据元素有序3.具有12个关键字的有序表半查找的平均查找长A〕A.3.1B.4C.2.5D.54.哈希查找中k个关键字具有同一哈希值，假设用线性探测法将这k个键字对应的记录存入哈希表中，至少要进展C)次探测。AkB.k+1C.k(k+1)/2D.1+k(k+1)/5分别以以下序列构造二叉排序树，与用其它三个序列所构造的结果不同的是(C)A，8090，，120，110，130〕B.，120，110，C.，80，90，120，110，130〕D.(100，80，60，90，120，130，110)6.将10个元素散列100000个单元的哈希表中C〕产生冲突。A.一定会B.一定不会C.仍可能会7.下面关于m阶B树说法正确的选项是B)①每个结点至少有两棵非空子树；②树中每个结点至多有m一1个关键字;③所有叶子在同一层上第24页

④当插入一个数据项引起B结点分裂后，树长高一层。A．①②③B.②③C.②③④D.③8.设哈希表长为14希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将键字49的结点加到表中，用二次探测再散列法解决冲突，那么放入的位置是(D)AB．3CD．99.在顺序表8,11,15,19,25,26,30,33,42,48,50〕中用二分〔折半〕法查找关键码值20需做的关键码比拟次数为410在有序表A[1..12]中采用二分查找算法查等于的元素，所比拟的元素下标依次为6,9,11,1211.在一棵m阶B-树中设在某结点中插入一个新关键字而引起该结点分,么此结点中原有的关键字的个数是m-1,设在某结点中删除一个关键字而导致结点合,那么该结点中原有的关键字的个数是「m/2ù-1。12.直接定址法法构造的哈希函数肯定不会发生冲突。13.高度为8的平衡二叉树的结点数至少有54个。14.高度为5除叶子层之外〕的三阶至少有31个结点15.按{12，24，90，52的顺序构成的平衡二叉树，其根结点是〔CA.12B.24C.36D.52第25页

16.输入序列为20，12，……}，构造一棵平衡二叉树，当插入12时，应进展〔B〕型调整。17.一棵深度为K的平衡二叉树每个非叶子结点的平衡因子均为0，那么平衡树共有()结点。18.一棵5的B树上，个非终端结点所含子树最少3个第九章复习题1某内排序方法的稳定性是指(D)。A该排序算法不允许有一样的关键字记录B该排序算法允许有一样的关键字记录C平均时间为0〔nlog的排序方法D以上都不对2以下排序算法中，其中〔D〕是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序3假设需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，那么可选择的排序方法是〔CA.快速排序B.堆排序C.归并排序D.直接插入排序4排序趟数与序列的原始状态有关的排序方法(CD)序第26页

法。A插入B.选择C.冒泡D.快速5对以下四种排序方法，在排序中关键字比拟次数同记录初始排列无关的是(B)。A直接插入B.二分法插入C.快速排序D.归并排序6数据序列8，9，10，4，5，6，20，1，2〕只能是以下排序算法中的(C)两趟排序后的结果。A.选择排序B.泡排序C.插入排序D.排序7数据序列〔2，10，20〕只能是以下排序算法中的(A)两趟排序后的结果。A.快速排序B.冒泡排序C.选择排序D.插入排序8对一组数据〔84，47，15，21〕排序，数据的排列次序在排序的过程中的变化为〔1〕844725〔2154784〔3〕258447〔415214784那么采用的排序是(A)A.选择B.冒泡C.快速D.插入9对序列{15，-1，4}进展排序，进展一趟后数第27页

据的排列变为{4，-1，20，15}那么采用的〔C〕排序。A.选择B.快速C.希尔D.冒泡10假设上题的数据经一趟排序后的排列为9，15，7，8，20，-1，4}，那么采用的是〔C排序。A选择B.堆C.直接插入D.冒泡11．下排序算法(B)能保证每趟排序至少能将一个元素放到其最终的位置上。A.快速排序B.shell序C.堆排序D.泡排序12．组记录的关键码为46，79，56，38，84么利用快速排序的方法第一个记录为基准得到的一次划分结果为〔CA．(38,40,46,56,79,84)B.(40,38,46,79,56,84)C．(40,38,46,56,79,84)D.(40,38,46,84,56,7913以下排序算法中，在待排序数据已有序时，花费时间反而最多的是