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

admin2010-08-21 56

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于蓝牙技术的描述中，错误的是()。
下列对交换机的描述中，错误的是()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数滨到数组inBuf[]中。请编写函数findValue()，其功能是：求出满足千位数上的值减百位数上的值减十位数上的值减个位数上的值大于零且此四位数是奇数的数．并按照
OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
按条件f对关系R进行选择，其关系代数表达式为______。

随机试题

WhatisthemainfunctionoftheHouseofLords?
苯妥英钠属于卡马西平属于
某女，30岁，平素体虚又感风邪，症见自汗恶风，面色胱白，医师处以玉屏风胶囊，是因其能()
在设有集中空调的大型开敞式办公室设计中，下述处理手法错误的是()。
A企业为禽类加工企业，有员工415人，厂房占地15000m2，包括一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氨酯泡沫材料；吊顶距房顶2
间接或有负债包括()。
最近10年来，S市的电子行业的大中企业纷纷合并、重建或缩小规模，这使得这一行业的就业状况极不乐观。但令人惊奇的是，这一行业的就业者并没有感觉到此种不稳定的压力。据一项该市电子行业的相关调查显示，10年前被调查者中，58％不认为自己面临因工作不稳定而造成的压
犹太人有句名言：没有卖不出去的豆子。卖豆子的农民如果没卖出豆子，可以加水让它发芽，几天后就可以卖豆芽；如果豆芽卖不动，干脆让它长大些卖豆苗；如果豆苗卖不动，可以移植到花盆卖盆景；如果盆景卖不动，那么就把它移植到泥土里，几个月后，它就会结出许多豆子。上述材料
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
Theclimateofearthhasfluctuatedquiteabitoverthelast4.6billionyearsofourplanet’shistoryanditcanbeexpectedt

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于蓝牙技术的描述中，错误的是()。

下列对交换机的描述中，错误的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

按条件f对关系R进行选择，其关系代数表达式为______。

WhatisthemainfunctionoftheHouseofLords?

苯妥英钠属于卡马西平属于

某女，30岁，平素体虚又感风邪，症见自汗恶风，面色胱白，医师处以玉屏风胶囊，是因其能()

在设有集中空调的大型开敞式办公室设计中，下述处理手法错误的是()。

间接或有负债包括()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

Theclimateofearthhasfluctuatedquiteabitoverthelast4.6billionyearsofourplanet’shistoryanditcanbeexpectedt

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