已知关键字序列(12,77,21,65,38,7,38,53),给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。
第1题
A.20,76,35,23,80,54
B.20,54,23,80,35,76
C.80,23,35,76,20,54
D.20,35,23,80,54,76
第2题
A.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,79
第3题
下列关键字序列中,构成小根堆的是 ()
A.{84,46,62,41,28,58,15,37}
B.{84,62,58,46,41,37,28,15}
C.{15,28,46,37,84,41,58,62}
D.{15,28,46,37,84,58,62,41}
第7题
A.T[2]
B.T[4]
C.T[8]
D.T[10]
第9题
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是 ()
A.a c b e d
B.d e c a b
C.d e a b c
D.c e d b a
第10题
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。
第11题
已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。
a.在P结点后插入S结点的语句序列是________。
b.在P结点前插入S结点的语句序列是________。
c.删除P结点的直接前驱结点的语句序列是________。
d.删除P结点的直接后继结点的语句序列是________。
e.删除P结点的语句序列是________。
(1) P->next=P->next->next;
(2) P->prio u=P->prio u->prio u;
(3) P->next=S;
(4) P->prio u=S;
(5) S->next=P;
(6) S->prio u=P;
(7) S->next=P->next;
(8) S->prio u=P->prio u;
(9) P->prio u->next=P->next;
(10) P->prio u->next=P;
(11) P->next->prio u=P;
(12) P->next->prio u=S;
(13) P->prio u->next=S;
(14) P->next->prio u=P->prio u;
(15) Q=P->next;
(16) Q-P->prio u;
(17) free(P) ;
(18) free(Q) ;