首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-09-11
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/Pig0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数组中各个元素的数据类型是( )。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
下列关于JDK目录结构的说法,错误的是()。
当用户按Tab键离开文本框时,将激发( )事件
Java程序中的语句不可以是( )。
下列选项中,属于JVM执行过程中的特点的一项是( )。
假定在窗体(名称为Form1)的代码窗口中定义如下记录类型: PrivateTypeanimal animalNameAsString*20 aColorAsString*10 EndType 在窗体上画一个名称为Command
在窗体上画四个文本框,并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,依次增大),然后编写如下事件过程:PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
当直线或形状的BorderStyle属性设置为1时,控件是
随机试题
单层厂房纵向连系构件包括()。
蛛网膜下腔出血后脑血管痉挛的高峰时间是.
凉燥与温燥的鉴别点是
患儿,男,8个月。因多汗,易惊2个月就诊,患儿近2个月来,明显多汗,入睡后更明显,并且有入睡困难,易惊,表现为稍有声响即惊醒,并哭闹不止。患儿为早产儿,人工喂养,至今未加辅食。佝偻病颅骨软化症出现于
下列逻辑代数基本运算关系式中不正确的是()。
下列属于进口货物关税完税价格组成部分的是()。(2015年)
行政层级式组织形式在()环境中最为有效。
会计的基本职能是()。
某幼儿园的美术课上,曾老师指导学生把天然的竹根须做成卷曲的头发,还演示如何借助竹节的弧度制成黄包车的顶棚。这表明曾老师具有()。
市场组合包含两种股票,股票U和V,二者的收益率相互独立。股票U的价格为60美元,股票V的价格为40美元。股票U和V的期望收益率分别为7.90%和18.15%。股票U的标准差为18%,股票V的标准差为42%。计算市场组合的期望收益率和标准差。
最新回复
(
0
)