首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-05-15
19
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/npZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
不允许出现重复字段值的索引是______。
要打开多个数据表文件,应该在多个
关于关系代数的5个基本操作是
标准SQL基本查询模块的结构是________。
软件工程包括软件开发技术和软件工程管理。下面属于软件工程管理内容的是
数据结构分为线性结构和非线性结构,带链的队列属于【】。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
集合的并运算符是______。
下列关于报表带区及其作用的叙述,错误的是
在SQL—SELECT语句中,检查一个属性值是否属于一组给定的值中的特殊运算符是【】。
随机试题
virus
肝阴不足而致胁痛的发病机制是
企业向银行借款购买固定资产,表现为()。
根据《中华人民共和国进出口商品检验法》,以下所列,属于进出口商品合格评定程序的有()。
根据《支付结算办法》的规定,下列支付结算的种类中,有结算金额起点的是()。
在中国早期电影史上,知名的电影人士中,浙江籍的占了1/3。()
属于H2受体拮抗剂并适用于消化性溃疡患者的药物是()。
气胸典型X线片可见
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】_
Rumoristhemost【C1】______wayofspreadingstories—bypassingthemonfrommouth【C2】______mouth.Butcivilizedcountriesinnor
最新回复
(
0
)