数据结构与算法2023章节测试答案

A、(40, 38, 46, 56, 79, 84)

B、(38, 40, 46, 56, 79, 84)

C、(40, 38, 46, 79, 56, 84)

D、(40, 38, 46, 84, 56, 79)

我的答案：A

3、【单选题】3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

A、{271,93,33,984,55,306,208,179,859,9}

B、{93,55,9,33,179,208,271,306,859,984}

C、{208,306,9,33,55,859,179,271,984,93}

D、{9,33,55,93,179,208,271,306,859,984}

我的答案：A

4、【单选题】4. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

A、直接插入排序

B、选择排序

C、堆排序

D、希尔排序

我的答案：A

5、【单选题】5. 评价排序算法好坏的标准主要是( )。

A、执行时间和所需的辅助空间

B、执行时间

C、辅助空间

D、算法本身的复杂度

我的答案：A

6、【单选题】6. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

A、从大到小排列好的

B、从小到大排列好的

C、元素无序

D、元素基本有序

我的答案：A

7、【判断题】7. 简单选择排序和堆排序性能都受初始序列顺序的影响。

我的答案：X

8、【判断题】8. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

我的答案：√

9、【判断题】9. 堆排序所需的时间与待排序的记录个数无关。

我的答案：X

10、【判断题】10. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

我的答案：√

11.6章节测试

1、【多选题】文件压缩产品最主要的功能是（）。

A、压缩

B、解压

C、广告

D、传送

我的答案：B

2、【判断题】哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。

我的答案：√

3、【判断题】在设计产品时，只需要办好程序员的角色就可以了。

我的答案：X

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！