漫话数据结构知到智慧树期末考试答案题库2024年秋石家庄信息工程职业学院.docx

漫话数据结构知到智慧树期末考试答案题库2024年秋石家庄信息工程职业学院

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。

A:不一定快

B:取决于表递增还是递减

C:必定快

D:在大部分情况下要快

答案:D:在大部分情况下要快

当串的长度超过上界MAX时,将采用()进行处理。

A:截尾法

B:溢出错误

C:四舍五入

D:进位法

答案:截尾法

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）次元素之间的交换。

A:n/2

B:n

C:n+1

D:n-1

答案:n-1

从未排序序列中依次取出一个元素与已排序序列