对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2010-09-11 81

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、11/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，耍查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为L

转载请注明原文地址:https://www.kaotiyun.com/show/vrmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序并进行调试，使程序的输出结果如下。字符串“现在学习如何访问一个字符串”
文件类File是______包中的一个重要的非流类。
阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}
下列对队列的叙述正确的是自
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。
下列哪个选项可能包含菜单条?
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()
我们在Java程序中把关键字【】加到方法名称的前面，来实现子类调用父类的方法。
下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

随机试题

请根据下图所示网络结构回答下列问题。如果将172.23.19.128/25划分三个子网，其中第一个子网能容纳32台主机，另外两个子网分别能容纳16台主机，第1个和第2个子网掩码分别是________和________；第1个和第2个子网的第一个可用的
男性，50岁，饱餐后出现上腹持续性疼痛并向左肩、腰背部放射，伴有恶心呕吐，诊断为急性胰腺炎。入院后收集的资料中与其疾病关系密切的是（）
A、封闭式提问B、探索式提问C、开放式提问D、诱导式提问E、特定式提问追究问题的原因，深入了解某一问题属于
患者，男，60岁，有慢性支气管炎病史，近日来，咳嗽剧烈，痰多且黏稠不易咳出，呼吸困难，诊断为慢性阻塞性肺气肿。护士帮助其排痰时措施不妥的是
A．恶心呕吐、口中有金属味；流涎；腹痛腹泻；口腔黏膜充血，牙龈肿胀溃烂B．胸闷、心悸；喉咙干痛；四肢无力；心电图显示房室传导阻滞C．头晕、头痛、烦躁不安；面部肌肉紧张、吞咽困难；圆肌与扁肌同时收缩D．严重脱水；低蛋白血症、水肿；精神错乱、幻觉；癫痫样
具有撤销权的当事人自知道或者应当知道撤销事由之日起()内没有行使撤销权的，撤销权消灭，以后不能再提出变更或者撤销合同。
2010年10月20日，江阳市甲区的李某与乙区的王某因琐事在丙区发生争执，李某将王某打伤。王某住院治疗，于11月20日出院，花去医药费8000元。王某要求李某赔偿各项损失共计31600元，遭到李某拒绝。王某遂将李某起诉到法院。王某向法院提出的下列诉讼请
VisualStudio2008是第一个允许开发人员针对______多个版本开发的VisualSTudio版本。
A、 B、 C、 D、 B
Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级VB

NCRE全国计算机二级

支持子程序调用的数据结构是

文件类File是______包中的一个重要的非流类。

阅读下面程序publicclassTestimplementsRunnable{ publicstaticvoidmain(String[]args){ ______ t.start()； }

下列对队列的叙述正确的是自

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。

下列哪个选项可能包含菜单条?

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()

我们在Java程序中把关键字【】加到方法名称的前面，来实现子类调用父类的方法。

下列哪个类的对象负责表格大小的确定、内容的填写、赋值、表格单元更新的检测等等与表格内容有关的属性及其操作?

请根据下图所示网络结构回答下列问题。如果将172.23.19.128/25划分三个子网，其中第一个子网能容纳32台主机，另外两个子网分别能容纳16台主机，第1个和第2个子网掩码分别是________和________；第1个和第2个子网的第一个可用的

男性，50岁，饱餐后出现上腹持续性疼痛并向左肩、腰背部放射，伴有恶心呕吐，诊断为急性胰腺炎。入院后收集的资料中与其疾病关系密切的是（）

A、封闭式提问B、探索式提问C、开放式提问D、诱导式提问E、特定式提问追究问题的原因，深入了解某一问题属于

患者，男，60岁，有慢性支气管炎病史，近日来，咳嗽剧烈，痰多且黏稠不易咳出，呼吸困难，诊断为慢性阻塞性肺气肿。护士帮助其排痰时措施不妥的是

具有撤销权的当事人自知道或者应当知道撤销事由之日起()内没有行使撤销权的，撤销权消灭，以后不能再提出变更或者撤销合同。

VisualStudio2008是第一个允许开发人员针对______多个版本开发的VisualSTudio版本。

A、 B、 C、 D、 B

Onlyawomaniscapableofstandinginfrontofawardrobepackedfullofclothesandannouncingsadlythatshehasnothingtow

阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}

请根据下图所示网络结构回答下列问题。如果将172.23.19.128/25划分三个子网，其中第一个子网能容纳32台主机，另外两个子网分别能容纳16台主机，第1个和第2个子网掩码分别是和；第1个和第2个子网的第一个可用的