首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-01-07
79
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时,从表中的第一个元素开始,给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找完成。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/jkup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
执行语句"for(inti=0,x=0;!x&i
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是
下列关于C++函数的说明中,正确的是()。
有如下类定义:classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
建立一个类对象时,系统自动调用
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
从关系模式中指定若干个属性组成新的关系的运算称为
Access在完成数据访问页的创建后,自动以______文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
随机试题
系统性红斑狼疮面部典型皮损的特点是
代谢性酸中毒的特征()呼吸性碱中毒的特征()
十进制数字32的BCD码为()。
根据《中华人民共和国教育法》的规定,教师参与学校民主管理和监督的主要形式是()
笔画:汉字
武卒制
有关部委负责人表示,今年将在部分地区进行试点,为全面清理“小产权房”做制度和政策准备。要求各地对农村集体土地进行确权登记发证,凡是小产权房均不予确权登记,不受法律保护。因此,河西村的这片新建房屋均不受法律保护。以下哪项如果为真,最能削弱上述论证?
以下程序的输出结果是______。#include<stdio.h>main(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
______isnotforboys?______putemphasisondevelopingstudents’verbaltalents?
Whatdoesthemando?
最新回复
(
0
)