题目内容

对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()

A. 70,75,82,90,23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70

查看答案
更多问题

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()

A. e,n
B. n.e
C. 2n,e
D. n.2e

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()

A. 53
B. 73
C. 48D

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()

A. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)
D. 若入栈和人队的序列相同,则出栈序列和出队序列可能相同

设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()

A. 30
B. 0
C. 29
D. 0或30

答案查题题库