线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

A. 顺序查找
B. 同时寻找最大项与最小项
C. 寻找最大项
D. 有序表的插入

进入题库练习

参考答案: C

参考解析: 【解析】顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

你可能感兴趣的试题

1 单选题 1分

下列选项中，不是Java有效注释的是

A. //Using comments is a good habit.
B. / Using comments is a good habit.
C. /** Using comments is a good habit. */
D. /* Using comments is a good habit. */

2 单选题 1分

下列选项中，不是由Java虚拟机完成的任务是

A. 加载Java代码
B. 编译Java代码
C. 校验Java代码
D. 执行Java代码

3 单选题 1分

下列代码段执行后，t的值为
int a = 2,b = 4,c = 6,t = 0;
t = a > b ? a : b > c ? b : c;

A. 0
B. 2
C. 4
D. 6

4 单选题 1分

下列语句执行时，若文件"customer.dat"不存在，则会产生的异常是
FileInputStream fis = new FileInputStream("customer.dat");

A. FileNotFoundException
B. EOFException
C. NullPointerException
D. ArithmeticException

5 单选题 1分

break语句在循环中的作用是

A. 结束本次循环，执行下一次
B. 跳出循环体，结束循环
C. 终止程序运行
D. 执行完break后的一条语句就终止程序

Java语言程序设计题库

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

你可能感兴趣的试题

历年真题

章节练习

考前押题

模拟试题

相关试卷

收藏本站

Ctrl+D

下载App

微信扫一扫打开

回到顶部