首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-02-23
53
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找,如果表中第一个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是_____。
有如下程序:#definen2#definemN+1#defineNUM2*m+1main(){inti;for(i=1;i<=NUM;i++)printf("%d\n",
已经定义ch为字符型变量,以下赋值表达式中错误的是_____。
若有说明inti,j=2,*p=&i;,则能完成i=j赋值功能的语句是______。
设a=12,a定义为整型变量。表达式a+=a-=a*=a的值为______。
以下运算符中优先级最高的运算符是______。
对一个关系投影操作以后,新关系的元组个数______原来关系的元组个数。
以下选项中合法的C语言字符常量是
输出指针数组各元素所指的整数值和它存放的地址值。#include<stdio.h>main(){inti;inta[5]={1,3,5,7,9};int*num[5];int【】;for(i=0;i<5;i++)
随机试题
评价企业资本经营效益的核心指标是()
B2B
患者,男,22岁。左小腿中下段闭合性骨折24小时,肿胀,局部皮下淤血,足趾呈屈曲状,活动受限。可能的并发症是
在我国,下列哪些机构的印章应当刻有中华人民共和国国徽图案?()
一笔业务中,若出口销售人民币净收入与出口总成本的差额为正数,说明该笔业务为()。
甲公司为上市公司,为提高市场占有率及实现多元化经营,甲公司从2013年开始进行了一系列投资和资本运作,有关资料如下:(1)甲公司于2013年1月1日以900万元银行存款取得乙公司20%的普通股股份,对乙公司有重大影响,甲公司采用权益法核算此项投资
河北满城汉墓出土了一件名为()的灯具,利用虹吸的原理,即使以今天的设计观点看,也是一件超凡脱俗的佳作。
在期中考试后,师生对英语成绩意见较大。原因有二,首先是每班只有几个人及格,大都集中在30分至50分之间;其次,本学期英语考查内容与教学内容有较大偏差。从这个案例我们可以看出,有效自编测验的特征应包括()。
抓好治安行政管理工作是减少治安问题发生的惟一途径。()
如下图所示,两台Catelyst6500交换机通过千兆以太网端口连接,它们之间需要传输ID号为33、44、55,VLAN名为jszx33、jszx44、jszx55的3个VLAN,下列交换机B的VLAN配置,正确地是
最新回复
(
0
)