首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-01-07
28
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/Wdw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为类MyClass重载赋值运算符时，应将其重载为类的
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
类的析构函数的作用是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
下列叙述中正确的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
负责数据库中查询操作的数据库语言是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
随机试题
慢性肾功能衰竭患者心血管系统的表现包括()
A．球蛋白合成障碍B．DNA合成障碍C．血红素合成障碍D．铁利用障碍
晚期产后出血的感染多见于
善消痰软坚，亦为治瘰疬瘿瘤所常用，并多与昆布相须为用的药物是()。
通过抑制黄嘌呤氧化酶减少尿酸生成的抗痛风药物是()。
朱某系某县民政局副局长，率县福利企业年检小组到同学黄某任厂长的电气厂年检时，明知该厂的材料有虚假、残疾员工未达法定人数，但朱某以该材料为准，使其顺利通过年检。为此，电气厂享受了不应享受的退税优惠政策，获取退税300万元。黄某动用关系，帮朱某升任民政局局长。
下列参数中，属于工艺参数的是（）。
施工成本的过程控制中，对于人工费和材料费都可以采用的控制方法是()。[2015年真题]
通风与空调工程风管系统的施工中，对板材拼接的要求中，正确的说法是( )。
沈建国先生是一所重点中学的老师，但是收入只是一个中等水平，现为了以后生活能够有好的保障，想制定个理财规划。假如你是个理财师，经过初步沟通面谈后，获得了以下家庭、职业与财务信息：一、家庭成员资料五、理财目标1．家庭应急储备金；2．家庭保险规划；3
最新回复
(
0
)
