首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2021-02-22
40
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2sfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
下列字符串中可以用作C++标识符的是()。
数据库管理系统(DBMS)是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy(nam
有如下程序：#include＜iostream＞Usingnamespacestd；classA{public：A(inti)：r1(i){}vgidprint(){cout＜＜’
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
随机试题
下列人物属于战国四公子之一的是
有关肠结核下列哪些正确
下列属于肺脏生理功能的是
下列哪些行为是行政终局裁决?()
2
一、注意事项1．请按要求作答2．请在答题卡上指定位置填写自己的姓名、报考部门，填涂准考证号。二、给定资料1．2006年8月，在襄樊市总工会与该市女企业家协会联合开展的“金秋助学”活动中，19位女企业家与22名贫困大学生结成帮扶对子
A、 B、 C、 D、 D数据库镜像涉及尽快将对主体数据库执行的每项插入、更新和删除操作重做到镜像数据库中。重做通过将每个活动事务日志记录发送到镜像服务器来完成，这会尽快将日志记录按顺序应用到镜像数据库中，这
这台机器不会转，能帮我看一下吗？对不起，我现在没有空，请其他人来看一下好吗？
【B1】【B7】
Hegainedhis______byprinting______offamouswriters.
最新回复
(
0
)
