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

admin2013-05-15 36

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Appendblank命令的作用是______。
把一个项目编译成一个应用程序时，下面的叙述正确的是______。
在关系运算中，查找满足一定条件的元组的运算称之为【】。
数据库三级模式体系结构的划分，有利于保持数据库的【】。
UPDATE语句的功能是______.
下列关于索引的叙述中，不正确的是
在教师表中查询工资不在1500至2000之间的教师姓名，请对SELECT-SQL语句填空：WHERE工资NOT【】。
在计算机中，算法是指______。
关于内存变量的调用，下列说法正确的是

随机试题

对幼儿来说，对不同的几何图形辨别的难度有所不同，经过实践研究儿童最早认识的三个几何图形依次是()
随境转移主要见于（）
安全检查主要从查思想、查管理、查制度、查隐患、查()等方面进行。
某企业员工在讨论职业道德提出的下列观点中，正确的是()。
案例三：2008年，借着中国举办奥运会的契机，很多对情侣选择在这一年走进婚姻的殿堂，孙先生和赵女士就是其中的一对。新婚不久，孙先生在朋友的建议下，决定为家庭补充必要的商业保险。孙先生为赵女士购买A保险产品，并指定自己为受益人；又为自己和赵女士购买B联合保险
发起人以外的任何法人直接或间接持有一个上市公司发行在外的普通股达到()时，除按规定作出报告外，还应当在该事实发生之日起()日内向该公司所有股东发出收购公告书。
设行列式=()．
一起盗窃案发生，经调查共有二人合伙作案。警察逮捕了甲、乙、丙、丁四名嫌疑人，罪犯必是其中二人。经询问，甲说：“丁是罪犯。”乙说：“甲是罪犯。”丙说：“我不是罪犯。”丁说：“我也不是罪犯。”经调查，四人中二人说了假话，二人说了真话。则下列哪项可能为真?
对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟
WhatisMarkusingthatthemanneeds?

最新回复(0)

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

二级VF

NCRE全国计算机二级

Appendblank命令的作用是______。

把一个项目编译成一个应用程序时，下面的叙述正确的是______。

在关系运算中，查找满足一定条件的元组的运算称之为【】。

数据库三级模式体系结构的划分，有利于保持数据库的【】。

UPDATE语句的功能是______.

下列关于索引的叙述中，不正确的是

在教师表中查询工资不在1500至2000之间的教师姓名，请对SELECT-SQL语句填空：WHERE工资NOT【】。

在计算机中，算法是指______。

关于内存变量的调用，下列说法正确的是

对幼儿来说，对不同的几何图形辨别的难度有所不同，经过实践研究儿童最早认识的三个几何图形依次是()

随境转移主要见于（）

安全检查主要从查思想、查管理、查制度、查隐患、查()等方面进行。

某企业员工在讨论职业道德提出的下列观点中，正确的是()。

发起人以外的任何法人直接或间接持有一个上市公司发行在外的普通股达到()时，除按规定作出报告外，还应当在该事实发生之日起()日内向该公司所有股东发出收购公告书。

设行列式=()．

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟

WhatisMarkusingthatthemanneeds?