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

admin2012-12-08 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/fWO0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是　　PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　　　IfKeyAscii＞=65AndKeyAscii＜=122
在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到的事件是
为了暂时关闭计时器，应把计时器的某个属性设置为False，这个属性是______。
实体联系模型中，实体与实体之间的联系不可以是
下列过程定义语句中，形参个数为不确定数量的过程是
已知通用对话框名为Cd1g，则执行下列的()语句，将弹出“打开文件”对话框。
下面的______语句可以实现：先在窗体上输出大写字母A，然后在同一行的第10列输出小写字母b。
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIn
在窗体上画两个文本框，然后编写程序。程序运行后，如果在第一个文本框中输入A、B、C、D或a、b、c、d，则在第二个文本框中显示EFDH。请完善下列程序。PrivateSubForm_Load()ShowText1．
索引属于（）。

随机试题

影响微生物在食品中生长的因素包括()。
“扳机点”常见于
下列选项中，()不属于水利水电工程施工组织设计文件编制的依据。
某企业逾期未向该市统计局报送该企业产值报表，市统计局向该企业发出了《统计报表催报通知单》，要求该企业在3日内补报。根据上述资料请回答：如果该企业在3日仍然没有报送其产值报表，那么该单位的行为属于什么行为?()
下列关于混凝土在正常养护期间强度变化的说法，正确的有()。
某学生既想参加英语脱口秀锻炼自己，又害怕讲不好，被别人嘲笑，这时他面临的心理冲突是()。
①从禽流感到猪链球菌的危害，重大事件的信息公开化，——了人民的知情权，这已成为当今生活的常态。②孟子是孔子学说的——，是继孔子之后最大的儒学大师。③各种数据显示，美国“发现号”航天飞机——状况不佳。依次填入横线处的词语最恰当的一组是
从政治经济到日常生活，从全球化到地区的复兴，从实用技术到话语表达所面对的诸多难题乃至危机，都与空间这一因素密切相关。这是以地震海啸灾难、边界武装冲突、房地产业的崩盘、道路拥堵以及空间竞争日趋激烈等多种形式表现出来的。这段文字意在说明()。
为了提高管理效率，跃进公司打算更新公司的办公网络系统。如果在白天安装此网络系统，将会中断员工的日常工作；如果在夜晚安装此网络系统，则要承担高得多的安装费用。跃进公司陈经理认为：为了省钱，跃进公司应该在白天安装此网络系统。以下哪项最可能是陈经理所作的假设?
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是 PrivateSubText1_KeyPress(KeyAsciiAsInteger) IfKeyAscii＞=65AndKeyAscii＜=122

在运行程序时，在文本框中输入新的内容，或在程序代码中改变Text的属性值，相应会触发到的事件是

为了暂时关闭计时器，应把计时器的某个属性设置为False，这个属性是______。

实体联系模型中，实体与实体之间的联系不可以是

下列过程定义语句中，形参个数为不确定数量的过程是

已知通用对话框名为Cd1g，则执行下列的()语句，将弹出“打开文件”对话框。

下面的______语句可以实现：先在窗体上输出大写字母A，然后在同一行的第10列输出小写字母b。

在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIn

在窗体上画两个文本框，然后编写程序。程序运行后，如果在第一个文本框中输入A、B、C、D或a、b、c、d，则在第二个文本框中显示EFDH。请完善下列程序。PrivateSubForm_Load()ShowText1．

索引属于（）。

影响微生物在食品中生长的因素包括()。

“扳机点”常见于

下列选项中，()不属于水利水电工程施工组织设计文件编制的依据。

下列关于混凝土在正常养护期间强度变化的说法，正确的有()。

某学生既想参加英语脱口秀锻炼自己，又害怕讲不好，被别人嘲笑，这时他面临的心理冲突是()。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。

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

下面有一段程序代码，如果从键盘上输入"Computer"，则在文本框内显示的内容是　　PrivateSubText1_KeyPress(KeyAsciiAsInteger)　　　　IfKeyAscii＞=65AndKeyAscii＜=122