题目内容

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是（），最多需要比较的次数是（）

A. N，2N-1
B. N-l，2N
C. N，2N
D. N-l，2N-1

查看答案

搜索结果不匹配？点我反馈

更多问题

下列排序方法中，（）是稳定的排序方法

A. 直接插入排序和快速排序
B. 折半插入排序和起泡排序
C. 简单选择排序和四路归并排序
D. 树形选择排序和shell排序

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）

A. 12
B. 10
C. 11D

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是（）

A. front=front+1
B. front=（front+1）%m
C. front=（front+1）%（m+1）
D. rear=（rear+1）%m

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（）

A. 39
B. 52
C. 111D