[单选题] 某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是

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

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

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

2、[单选题]下列叙述中，不符合m阶B树定义的是（）

• A、非空B树的根结点至少有两棵子树，至多有m棵子树
• B、所有叶结点都必须在同一层上
• C、每个结点至多有m棵子树
• D、每个结点内至多含有m个关键字

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

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

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

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

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

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

5、[填空题]数据结构包含数据的逻辑结构、______和数据的运算三个方面的内容。

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