首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
admin
2013-02-23
36
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请选出以下程序段的输出结果______。#include＜stdio.h＞#defineMIN(x,y)(x)＜(y)?(x):(y)main(){inti,j,k;i=10;j=15;k=10*M
当先后输入1、3、4、12、23时，屏幕上出现【】；再输入12时，则屏幕上出现【】。#include＜stdio.h＞#defineN5main(){inti，j，number，top，bott，min，loca，a[
有如下程序段int*p,a=10，b=1；p=&a；a=*p+b;执行该程序段后，a的值为_____。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
在关系数据库中，用来表示实体之间联系的是_____。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
一个关系中属性个数为1时，称此关系为
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
随机试题
男性，39岁，反复发作性头痛、心悸、出汗3年，再发1小时急诊入院。检查发现面色苍白，血压200／130mmHg，心率136次／分。若患者测血压持续在200／130mmHg，下列哪项检查对诊断有帮助
有关地西泮(安定)的叙述错误的是
治疗心绞痛急性发作，应首选
下面四个选项中,说法不正确的一项为()。
规避办理施工许可证应承担的法律责任是()。
资产、负债、所有者权益等会计要素指标，主要是通过()来实现的。
一次还本付息的债券，其终值为债券的本利和。( )
企业自行建造固定资产过程中，下列各项应在“在建工程—待摊支出”科目核算的有()。
根据我国宪法修正案，在爱国统一战线中新增加的社会阶层是()。
随着世界人口的急剧增长，许多人纷纷发出警告：地球将无法养活超过100亿的人口。然而，一些乐_观的人士反对这种_________的说法。他们认为，虽然陆地上可耕地的开发已近__________，但地球还有广阔的海洋可供开发，大海完全有可能成为人类未来的粮仓。
最新回复
(
0
)
