首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-02-23
49
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找,如果表中第一个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
若a,b,c1,c2,x,y均是整型变量,正确的switch语句是______。
有如下程序段:#include<stdio.h>#defineMax(a,B)a>b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d)
软件危机是大型软件开发中出现的现象,下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。
开发大型软件时,产生困难的根本原因是()
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd
现有如下程序段,此程序段编译有错误,则程序段的错误出在#include<stdio.h>main(){inta=30,b=40,c=50,d;d=a>30?b:c;swish(d){
一般来说,算法可以用顺序、选择和【】三种基本控制结构组合而成。
下列说法中正确的是()
随机试题
在普通逻辑考试前,甲、乙、丙三人进行了预测:(1)如果甲及格,那么乙也将及格;(2)丙不及格;(3)乙不及格,但是甲及格了;(4)丙及格并且有人不及格。结果显示,上述预测只有一项是真的,请问甲是否及格了?写出推导过程。
简述社会主义市场经济中按劳分配的新特点。
Bodylanguageisaneasierwayofexpressingfeelingsthanspoken【C1】______.Forexample,youdonotsaytosomeoneeasilythat
颈椎骨折脱位合并颈髓损伤的严重并发症是
A.肺内结节灶,伴有爆米花样钙化,边界清楚B.肺内结节灶,伴有钙化,周围有细毛刺C.肺内结节灶,伴有细小钙化,深分叶D.肺内结节灶,伴有中央无强化区内钙化E.肺内结节灶,伴有爆米花样钙化周围型肺癌患者可见
企业职工是工伤保险法律关系的主体。下列说法中正确的是( )。
间接费由()组成。
替代品性价比越()、用户转换成本越(),其所能产生的竞争压力就越强。
在我国,制定行政法规的机关是()
相邻关系是指相互毗邻的()所有人或使用人之间基于所有权或使用权的行使而发生的权利义务关系。
最新回复
(
0
)