[单选题] 是表示线性数据结构的。( )

1、[单选题]折半查找20个记录的有序表，若查找失败,比较关键字的次数__。( )

• A、最多为6
• B、最多为5
• C、最多为4
• D、最多为3

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

2、[单选题]在下列算法中，_算法可能出现下列情况:在最后-趟开始之前，所有的元素都不在其最终的位置上。( )

• A、堆排序
• B、冒泡排序
• C、插入排序
• D、快速排序

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

3、[单选题]下面关于哈夫曼树的说法，丕正确的是( )

• A、对应于一组权值构造出的哈夫曼树- -般不是唯一 -的
• B、哈夫曼树具有最小带权路径长度
• C、哈夫曼树中没有度为1的结点
• D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

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

4、[单选题]由___ _组成的集合是一个数据对象。( )

• A、不同类型的数据项
• B、不同类型的数据元素
• C、相同类型的数据项
• D、相同类型的数据元素

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

5、[单选题]向一个有127个元素的顺序表中删除- -个元素，平均要移动___个元素。 ( )

• A、8
• B、63.5
• C、63
• D、7

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