数据结构

设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。A、f，h，c，d，p，a，m，q，r，s，y，xB、p，a，c，s，q，d，f，x，r，h，m，yC、a，d，c，r，f，q，m，s，y，p，h，xD、h，c，q，p，a，m，s，r，d，f，x，yE、h，q，c，y，a，p，m，s，d，r，f，x

题目

设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。

  • A、f，h，c，d，p，a，m，q，r，s，y，x
  • B、p，a，c，s，q，d，f，x，r，h，m，y
  • C、a，d，c，r，f，q，m，s，y，p，h，x
  • D、h，c，q，p，a，m，s，r，d，f，x，y
  • E、h，q，c，y，a，p，m，s，d，r，f，x
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。

A.直接插入排序

B.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序


参考答案：C

第2题：

下列________关键码序列不符合堆的定义。

A．A、C、D、G、H、M、P、Q、R、X

B．A、C、M、D、H、P、X、G、Q、R

C．A、D、P、R、C、Q、X、M、H、G

D．A、D、C、G、P、H、M、Q、R、X


正确答案：C
解析：若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为：

由于D＞C，不符合堆的定义。

第3题：

设有关键码序为（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B．G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C．G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D．A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y


正确答案：B

第4题：

● 设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列（）排序算法一趟扫描的结果。（）A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序

第5题：

设有关键码序列(Q, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?( )

A) G, Q, M, Z, A, N, B, P, H, X, S, Y, L, T, B, K

B) G, M, Q, Z, A, B, N, P, H, S, X, Y, E, K, L, T

C) G, M, Q, A, N, B, P, X, H, Y, S, T, L, K, E, Z

D) A, B, G, M, N, P, Q, Z, E, H, K, L, S, T, X, Y

A．

B．

C．

D．


正确答案：B

第6题：

（14）下列（ ）关键码序列不符合堆的定义。

A）B、C、E、G、H、M、P、Q、S、Y

B）B、C、M、E、H、P、Y、G、Q、S

C）B、E、P、S、C、Q、Y、M、H、G

D）B、E、C、M、P、G、H、Y、S、Q


正确答案：C


14）【答案】C)
【解析】堆（Heap）分为小根的大根堆两种，对于一个小根它是具有如下特征的一棵完全二叉树：①若树根结点存在左孩子，则根结点的值（或某个域的值）小于或等于左孩子结点 的值（或某个域的值）；②若树根结点存在右孩子，则根结点的值（或某个域的值）小于或等于右孩子结点的值（或某个域的值）；③以左右为根的子树又各一个堆。C)项不符合题意。

第7题：

（ 14 ） 设有字符序列 （ Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ） ， 则新序列 （ H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y ）是下列哪一种排序算法一趟扫描的结果？

A) 起泡排序

B) 初始步长为 4 的希尔排序

C) 二路归并排序

D) 堆排序


正确答案：A

第8题：

（ 13 ）设有字符序列（ Q ， H ， C ， Y ， P ， A ， M ， S ， R ， D ， F ， X ），则新序列（ F ，H ， C ， D ， P ， A ， M ， Q ，R ， S ， Y ， X ）是下列哪一个排序算法一趟扫描的结果？

A ）起泡排序

B ）初始步长为 4 的希尔（ shell ）排序

C ）二路归并排序

D ）以第一个元素为分界元素的快速排序


正确答案：D

第9题：

设有关键码序列(Q ，G，M，Z，A，N，B，P，X，H ，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

A．G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K

B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T

C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z

D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y


正确答案：B

第10题：

设要将序列(q,h,c,y,p,a,m,s,r,d,f,x)中的关键码按字母升序重新排序,第一次交换位置的是()。

A.a和x

B.p和f

C.p和d

D.y和r


正确答案：C

更多相关问题
相关内容