首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-07-28
59
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/g93p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
可在C程序中用作用户标识符的一组标识符是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列程序的输出结果为()。main(){unionunfchar*name;intage;intpay;}s;s.name=’’zhaoming’’;s
下列程序的运行结果是()。#include<stdio.h>voidsub(int*s,int*y){staticintm=4;*y=s[m];m--;}voidmain()
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:333333334444444455555555则一
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
给定程序MODI1.C中函数fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIsisaboot,则输出应该是:1、0、2、2、0。请改正程序中的错误,使它能得出正确的结果。注
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*DEF
在数据库系统中,考虑数据库实现的数据模型是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
随机试题
心肌细胞脂肪变性是指
下列属于高毒类有机磷类农药的是
其他条件相同的情况下,债券发行时市场利率越高,票面利率就();发行者的信用水平越高,票面利率就()。
总体而言,保险更注重的是保障,而非投资增值。()
应收账款转让与短期借款的相同点有()。
村民委员会的成员()。
党和政府对公安机关的领导,在性质上、职能上是()。
中央政策不允许越级上访,假如你是中央信访办工作人员,有基层群众来上访,你怎么办?
应聘者:招聘会:招聘者
It’simpossibleforachildtodosomuchworkwithinashortperiodoftime,______?
最新回复
(
0
)