[单选题] 估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的

1、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

• 点击查看答案
• 进入题库做题

2、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

• 点击查看答案
• 进入题库做题

3、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

• 点击查看答案
• 进入题库做题

4、[填空题]对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数）的取值范围
是______。

• 点击查看答案
• 进入题库做题

5、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

• 点击查看答案
• 进入题库做题