数据结构（山东联盟-山东航空学院）知到智慧树章节测试课后答案2024年秋山东航空学院

数据结构（山东联盟-山东航空学院）知到智慧树章节测试课后答案2024年秋山东航空学院第一章单元测试

数据在计算机内存中的表示是指（）

A:数据的逻辑结构B:数据结构C:数据元素之间的关系

D:数据的存储结构

答案:数据的存储结构算法指的是（）

A:排序算法B:计算机程序

C:解决问题的计算方法D:解决问题的有限运算序列

答案:解决问题的有限运算序列

在数据结构中，与所使用的计算机无关的数据结构是（）

A:逻辑结构

B:存储结构C:物理结构D:逻辑结构和存储结构

答案:逻辑结构

算法能正确地实现预定功能的特性称为算法的（）。

A:正确性B:可读性C:高效性D:健壮性

答案:正确性已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（

）。

A:O(n^2logn)B:O(n^2)C:O(nlogn)D:O((n+n^2)logn)

答案:O(n^2logn)下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for(i=0;i<n;i++)

b[i]

=

a[n-i-1];for(i=0;i<n;i++)

a[i]

=

b[i];

A:O(logn)B:O(n2)

C:O(1)

D:O(n)

答案:O(n)

第二章单元测试

链表不具备的特点是（

）。

A:插入和删除不需要移动任何元素

B:不必事先估计存储空间

C:可随机访问任意一个结点

D:所需空间与其长度成正比

答案:可随机访问任意一个结点

线性表的顺序存储表示优于链式存储表示。

A:对B:错

答案:错顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。

A:对B:错

答案:对在设头、尾指针的单链表中,与长度n有关的操作是(

)。

A:在第一个结点之前插入一个结点B:在p结点之后插入一个结点C:删除最后一个结点D:删除第一个结点

答案:删除最后一个结点设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为(

)。

A:q->next=s;

s->next=p;B:s->next=p->next;p->next=-s;C:p->next=s;s->next=q;D:p->next=s->next;s->next=p;

答案:q->next=s;

s->next=p;对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为(

)。

A:单链表B:顺序表C:用尾指针表示的循环单链表D:用头指针表示的循环单链表

答案:用尾指针表示的循环单链表在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行(

)。

A:s->link=p;p->link=s;B:p->link=s;s->link=p;C:s->link=p->link;p=s;D:s->link=p->link;p->link=s;

答案:s->link=p->link;p->link=s;在双向链表存储结构中,删除p所指的结点时须修改指针(

)。

A:p->next=p->next->next;

p->next->prior=p;B:p->prior=p->next->next;

p->next=p->prior->prior;C:p->next->prior=p->prior;

p->prior->next=p->next;D:p->prior->next=p;

p->prior=p->prior->prior;

答案:p->next->prior=p->prior;

p->prior->next=p->next;若事先不知道线性表的长度,则处理线性表时较好的存储结构是(

)。

A:单链表B:静态链表C:顺序表D:B和C

答案:单链表向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动(

)个元素。

A:8B:63C:7D:63.5

答案:63.5某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为(

)。

A:147B:145C:144D:148

答案:144在一个以

h

为头的单循环链表中,p

指针指向链尾的条件是(

)。

A:p->next

==

NULLB:p->next->next

==

hC:p->data

==

-1D:p->next

==

h

答案:p->next

==

h在表头指针为head

且表长大于1的单向循环链表中,指针p

指向表中的某个结点,若p->next->next=head,则(

)。

A:*p的直接后继是头结点B:p指向头结点C:*p的直接后继是尾结点D:p指向尾结点

答案:*p的直接后继是尾结点线性表若采用链式存储结构时,要求内存中可用存储单元的地址(

)。

A:部分地址必须是连续的B:一定是不连续的C:必须是连续的D:连续不连续都可以

答案:连续不连续都可以在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是(

)。

A:p->next=p;B:p=p->next;C:p->next=p->next->next;D:p=p->next->next;

答案:p->next=p->next->next;可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是(

)。

A:节省存储空间B:可以加快对表的遍历C:使空表和非空表的处理统一D:可以提高存取元素的速度

答案:使空表和非空表的处理统一与单链表相比,双向链表的优点之一是(

)。

A:可以省略表头指针或表尾指针B:顺序访问相邻结点更加灵活C:可以随机访问D:插入、删除操作更加简单

答案:顺序访问相邻结点更加灵活如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式(

)。

A:双向链表B:单链表C:单循环链表D:顺序表

答案:顺序表线性链表不具有的特点是（

）。

A:随机访问B:所需空间与线性表长度成正比C:不必事先估计所需存储空间大小D:插入与删除时不必移动元素

答案:随机访问对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的(

)个元素。

A:(n+1)/2B:n/2C:(n-1)/2D:n

答案:n/2链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。

A:对B:错

答案:对在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改(

)个指针域的值。

A:4B:5C:2D:3

答案:4具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有a<b的关系。

A:错B:对

答案:错

第三章单元测试

设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）

A:cabdefB:dcefba

C:fedcba

D:bcafed

答案:cabdef若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，

若p1=3，则p2为（）

A:可能是2

B:可能是1

C:一定是2D:一定是1

答案:可能是2

假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。

A:front+1==rear

B:front==rearC:front==0

D:(rear＋1)modMAXSIZE==front

答案:(rear＋1)modMAXSIZE==front队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

A:对B:错

答案:对循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是(

)。

A:(rear-front+m)%mB:rear-front+1

C:rear-frontD:rear-front-1

答案:(rear-front+m)%m不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O(n)。

A:对B:错

答案:错若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1,

2）的栈顶，栈1的底在A[1]，栈2的底在A[m]，则栈满的条件是（）。

A:top[1]+top[2]=m

B:top[1]=top[2]

C:

top[1]+1=top[2]

D:|top[2]-top[1]|=0

答案:

top[1]+1=top[2]

输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（

）。

A:push,push,push,pop,pop,popB:push,pop,push,push,pop,popC:push,pop,push,pop,push,pop

D:push,push,pop,pop,push,pop

答案:push,push,push,pop,pop,pop链栈与顺序栈相比，有一个比较明显的优点是（）。

A:

插入操作更方便

B:会出现栈空的情况

C:删除操作更方便D:通常不会出现栈满的情况

答案:通常不会出现栈满的情况设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A:栈B:线性表的链式存储结构C:队列

D:线性表的顺序存储结构

答案:栈某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a,b,c,d,e依次入队后再进行出队操作，则不可能得到的出队序列是（）。

A:e,c,b,a,dB:d,b,c,a,eC:d,b,a,c,eD:b,a,c,d,e

答案:d,b,c,a,e有如下递归算法：int

fact(int

n){//n大于等于0

if(n<=0)

return

1;

else

return

n*fact(n-1);}则计算fact(n)需调用该函数的次数是（）。

A:n+1B:n+2C:n-1D:n

答案:n+1设有一个递归算法如下

intfact(intn){

//n大于等于0

if(n<=0)return1;

elsereturnn*fact(n-1);

}则计算fact(n)需要调用该函数的次数为（

）。

A:n-1

B:n+2

C:n+1D:n

答案:n+1（

）的一个重要应用是在程序设计语言中实现递归。

A:顺序表

B:栈C:队列

D:数组

答案:栈通常使用队列来处理函数或过程的调用。

A:错B:对

答案:错栈和队列的存储方式，既可以是顺序方式，又可以是链式方式

A:对B:错

答案:对若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是：（）。

A:2->3->4B:4->1->2C:状态不唯一D:1->2->3

答案:2->3->4

第四章单元测试

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。

A:40B:13C:33D:18

答案:33对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（

）确定。

A:Loc[i,j]=[(d2-c2+1)(i-c1)+(j-c2)]×kB:Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×kC:

Loc[i,j]=A[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×kD:

Loc[i,j]=Loc[0,0]+[(d2-c2+1)(i-c1)+(j-c2)]×k

答案:Loc[i,j]=[Loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]×kA[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是

A:i（i-1）/2+j

B:

i（j-i）/2+1

C:

j（i-1）/2+1D:

j（j-1）/2+i

答案:

j（j-1）/2+i

对矩阵压缩存储是为了（）

A:方便存储B:方便运算C:减少存储空间

D:提高运算速度

答案:减少存储空间

操作取广义表的表尾就是将广义表中最后一个元素值返回。

A:对B:错

答案:错若广义表S的表头是空表，则S是一个空表。

A:对B:错

答案:错下面说法不正确的是（）。

A:广义表的表头总是一个广义表B:广义表难以用顺序存储结构实现C:广义表可以看作是一个多层次结构D:广义表的表尾总是一个广义表

答案:广义表的表头总是一个广义表有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，A[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则A[7][5]和A[5][6]的存储地址分别为（）

A:26

25B:40

32C:2520D:26

22

答案:26

25GetHead

(

(p，h，w)

)=

A:pB:(p)C:()D:(h,w)

答案:p已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（

）。

A:head（tail（head（tail（L））））B:head（tail（tail（L）））C:tail（head（head（tail（L））））D:head（tail(head（tail（tail（L）））)）

答案:head（tail(head（tail（tail（L）））)）

第五章单元测试

二叉树是非线性数据结构，所以

。

A:顺序存储结构和链式存储结构都能存储

B:它不能用顺序存储结构存储

C:顺序存储结构和链式存储结构都不能使用

D:它不能用链式存储结构存储

答案:顺序存储结构和链式存储结构都能存储

二叉树中所有结点个数是2k-1-1，其中k是树的深度。

A:错B:对

答案:错二叉树中每个结点有两棵非空子树或有两棵空子树。

A:错B:对

答案:错在只有度为0和度为2的二叉树中

,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。

A:对B:错

答案:对树中所有结点的度之和等于所有结点数减1。

A:错B:对

答案:对设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。

A:错B:对

答案:错设Huffman树的叶子结点数为m,则结点总数为2m-1。

A:对B:错

答案:对某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括(

)棵树。

A:2B:3C:1D:4

答案:3若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是(

)。

A:11B:不能确定C:9D:15

答案:11任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序(

)。

A:不能确定B:不发生改变C:发生改变D:其余选项都不对

答案:不发生改变设某棵二叉树的高度为9,则该二叉树上叶子结点最多有(

)。

A:512B:256C:1023D:511

答案:256若完全二叉树的结点个数为100,则第60个结点的度为(

)。

A:不确定B:1C:0D:2

答案:0树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论(

)是正确的。

A:树的后根遍历序列与其对应的二叉树的后序遍历序列相同B:树的先根遍历序列与其对应的二叉树的中序遍历序列相同C:其余选项都不对D:树的先根遍历序列与其对应的二叉树的先序遍历序列相同

答案:树的先根遍历序列与其对应的二叉树的先序遍历序列相同某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是(

)。

A:二叉排序树B:深度等于其结点数C:完全二叉树D:空或只有一个结点

答案:深度等于其结点数一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有(

)个结点。

A:2h+1B:2hC:2h-1D:h+1

答案:2h-1如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是(

)。

A:前序遍历B:后序遍历C:中序遍历D:层次遍历

答案:中序遍历设n,m为一棵二叉树上的两个结点,在中序遍历中

,n在m前的条件是(

)。

A:n在m的左子树上B:n是m的子孙C:n是m的祖先D:n

在m右子树上

答案:n在m的左子树上深度为5的二叉树至多有(

)个结点。

A:10B:32C:16D:31

答案:31由权值分别为

11、

8、

6、

2

、

5

的叶子结点生成一棵哈夫曼树,它的带权路径长度为(

)。

A:24B:71C:53D:48

答案:71如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?(

)

A:31B:71C:39

D:63

答案:39

某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（

)。

A:BDGCEFHAB:GDBEHFCAC:GDBECFHAD:BDGAECHF

答案:GDBEHFCA一个具有1025个结点的二叉树的高h为(

)。

A:10B:11C:10至1024之间D:11至1025之间

答案:11至1025之间设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有(

)个结点。

A:n1B:n1-1C:n2+n3D:其他情况

答案:n2+n3

第六章单元测试

任何一个无向连通图的最小生成树

A:一定有多棵

B:可能不存在

C:只有一棵D:一棵或多棵

答案:一棵或多棵用邻接表表示图进行广度优先遍历时，通常是采用

来实现算法的。

A:树B:栈

C:队列D:图

答案:队列在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的

倍。

A:1/2B:2C:1D:4

答案:1已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={<V1，V2>，<V1，V3>,<V1，V4>,<V2，V5>,<V3，V5>,<V3，V6>,<V4，V6>,<V5，V7>,<V6，V7>}，G的拓扑有序序列是（）。

A:V1，V3，V4，V5，V2，V6，V7

B:V1，V2，V5，V3，V4，V6，V7

C:

V1，V3，V4，V6，V2，V5，V7D:V1，V3，V2，V6，V4，V5，V7

答案:

V1，V3，V4，V6，V2，V5，V7

对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。

A:由n-1条权值之和最小的边构成的连通子图

B:

由n-1条权值最小的边构成的子图C:由n个顶点构成的边的权值之和最小的连通子图

D:由n-1条权值之和最小的边构成的子图

答案:由n个顶点构成的边的权值之和最小的连通子图

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。

A:错B:对

答案:对如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。

A:错B:对

答案:错一个非空图可以没有边，但不能没有顶点。

A:错B:对

答案:对有n-1条边的图肯定都是生成树。

A:错B:对

答案:错n个顶点的完全有向图含有边的数目是（）。

A:n/2B:n(n+1)C:n(n-1)D:n*n

答案:n(n-1)在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。

A:依附于顶点v的边数B:顶点v的度C:顶点v的出度

D:顶点v的入度

答案:顶点v的入度对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。

A:对B:错

答案:错G是一个非连通无向图，有28条边，则G至少有（）个顶点。

A:8B:10C:9D:7

答案:9对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。

A:O(n+e)B:O(n*e)C:O(n)D:O(e)

答案:O(n+e)下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1

A:只有aB:只有cC:a和cD:a和b

答案:只有a在TopSort（拓扑排序）函数中，如果外循环还没结束，就已经找不到“未输出的入度为0的顶点”，则说明

A:

图中可能有回路

B:

图中必定存在回路

C:

算法错误D:

该图有顶点不连通

答案:

图中必定存在回路

使用克鲁斯卡尔（Kruskal）算法求图G的最小生成树，加入到最小生成树中的边依次是（）

A:

(b,f),(b,d),(b,e),(a,e),(c,e)

B:

(b,f),(b,d),(a,e),(c,e),(b,e)

C:

(a,e),(c,e),(b,e),(b,f),(b,d)D:

(a,e),(b,e),(c,e),(b,d),(b,f)

答案:

(b,f),(b,d),(a,e),(c,e),(b,e)

下列选项中，不是如下有向图的拓扑序列的是

A:

5,1,2,3,6,4

B:

1,5,2,3,6,4

C:

5,2,1,6,3,4

D:5,1,2,6,3,4

答案:

5,2,1,6,3,4

如果无向完全图G中有78条边，则G的生成树有（

）条边。

A:12B:32C:77D:14

答案:12在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？I.

c与a的最短路径长度就是13II.

c与a的最短路径长度就是7III.

c与a的最短路径长度不超过13IV.

c与a的最短路径不小于7

A:3句B:4句C:1句D:2句

答案:2句

第七章单元测试

有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。

A:8B:2C:4D:1

答案:4若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。

A:(d+1)/mB:d+1

C:(d+1)%mD:d

答案:(d+1)%m若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。

A:8B:13C:4D:12

答案:12从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为()。

A:O(n)B:O(n^2)C:O(logn)D:O(1)

答案:O(n)对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。

A:O(n)B:O(logn)C:O(1)D:O(n^2)

答案:O(logn)对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为()。

A:6B:4C:3D:5

答案:4二叉排序树的左右子树都是二叉排序树。

A:错B:对

答案:对若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为()。

A:(n+1)/2B:(n-1)/2C:nD:n+1

答案:(n+1)/2具有12个关键字的有序表，折半查找的平均查找长度是（）。

A:4B:5C:2.5D:3.1

答案:3.1下面关于哈希查找的说法正确的是（）。

A:若需要在一个哈希表中删去一个元素，不管何种方法解决冲突都只要将该元素删去即可B:除留余数法是所有哈希函数中最好的C:哈希函数构造的越复杂越好，因为这样随机性好，冲突小D:不存在特别好和特别坏的哈希函数，要视情况而定

答案:不存在特别好和特别坏的哈希函数，要视情况而定将10个元素散列到长度为100000的哈希表中，则（）产生冲突。

A:仍可能会B:一定会C:一定不会

答案:仍可能会完全二叉树肯定是平衡二叉树。

A:对B:错

答案:错查找n个元素的有序表时，最有效的查找方法是（）。

A:二叉排序树B:顺序查找C:折半查找D:分块查找

答案:折半查找当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。

A:一定快B:取决于表递增还是递减C:大部分情况下快D:一定慢

答案:大部分情况下快有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。

A:错B:对

答案:错n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。

A:错B:对

答案:对假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。

A:k+1B:k-1C:k(k+1)/2D:k

答案:k(k+1)/2对包含N个元素的哈希表进行查找，平均查找长度为

A:O(N)B:O(1)C:不确定D:O(logN)

答案:不确定含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是

A:28,36,18,46,35B:46,28,18,36,35C:46,36,18,28,35D:18,36,28,46,35

答案:46,36,18,28,35

第八章单元测试

如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）

A:O(n)B:O(logn)

C:O(n2)

D:O(1)

答案:O(n)下列排序算法中，其中（）是稳定的。

A:快速排序，堆排序B:简单选择排序，归并排序

C:快速排序，冒泡排序

D:

归并排序，冒泡排序

答案:

归并排序，冒泡排序下列序列中，（）是执行第一趟快速排序后所得的序列。

A:[27，38，93]49[18，73]B:[27，38，18]49[93，73]

C:[27，38，73]49[93，18]

D:[93，38，18]49[27，73]

答案:[27，38，18]49[93，73]

(15，9，7，8，20，-1，4)进行排序，第一趟