我
，则编号为4的结点的双亲结点的编号为______。- A.顺序方式存储，且元素按关键字有序
- B.链式方式存储，且元素按关键字有序
- C.顺序方式存储，且元素按关键字无序
- D.链式方式存储，且元素按关键字无序
- A.直接插入排序
- B.堆排序
- C.冒泡排序
- D.二路归并排序
- 23
-
对于n个元素的关键字序列{k1，k2….，kn)，当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n，2i+1≤n)称其为最小堆，反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是( )
- A.{4，10，15，72，39，23，18}
- B.{58，27，36，12，8，23，9}
- C.{4，10，18，72，39，23，15}
- D.{58，36，27，12，8，23，9}
- A.哈夫曼树的树形唯一，且其WPL值最小
- B.哈夫曼树的树形不一定唯一，但其WPL值最小且相等
- C.哈夫曼字符编码不一定唯一，但总码长最短
- D.哈夫曼树没有严格要求区别左右子树权重次序
- A.1种
- B.2种
- C.3种
- D.5种
- A.0
- B.8
- C.16
- D.128
- A.acefbd
- B.acbdfe
- C.acbdef
- D.acdbfe
- A.结点均无左孩子的二叉树
- B.结点均无右孩子的二叉树
- C.存在度为2的结点的二叉树
- D.高度为n的二叉树
- A.8
- B.12
- C.13
- D.55
- A.q=p;
- B.q=p->next;
- C.q->next=p;
- D.q->next=p->next;
- A.需要频繁修改L中元素的值
- B.需要频繁地对L进行随机查找
- C.需要频繁地对L进行插入和删除操作
- D.要求L存储密度高
- A.Q.front==NULL
- B.Q.front==Q.rear
- C.Q.front!=Q.rear
- D.Q.rear==NULL
- A.栈
- B.队列
- C.树
- D.图
- A.O(n)
- B.O(m)
- C.O(n+m)
- D.O(n×m)
- A.O(n<sup>C</sup>)
- B.O(log<sub>2</sub>n)
- C.O(n)
- D.O(1)
