首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
68
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
已知递归函数fun的定义如下：inifun(intn){if(n
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；fo
以下数据结构中，不属于线性数据结构的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。
随机试题
简述形象思维和灵感的含义及二者的关系。
急性会厌炎最主要的原因是
清热化痰，润肺止咳，清热散结清热化痰，软坚散结
某带壁柱的砖墙，采用砖MU10、混合砂浆M5砌筑。柱的计算高度为3.6m。截面尺寸如下图：
甲公司2×21年度的财务报告于2×22年3月31日对外报出。该公司发生的下列事项中，仅应在2×21年度财务报表附注中披露的有()。
1995年10月，()为济南交警题词“严格执法，热情服务”。
危机管理策划是指为防止爆发危机或者危机发生后为减少消除危机带来的风险与损失，通过策划手段使人更有效地掌握事物和社会舆论及一些办法与措施的综合过程。根据上述定义，下列不属于危机管理策划的一项是()
甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：
Whichofthefollowingargumentsistrueaccordingtothearticle?Whichofthefollowingstatementsisnottrue?
A、Hehadbribedtheparkkeeperstokeepquiet.B、Peoplehaddifferingopinionsabouthisbehaviour.C、Theseriousconsequences
最新回复
(
0
)
