首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-03-29
30
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3Rjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abcd”,则c中的字符串应为“aBc
请编写函数fun,该函数的功能是:将s所指字符串中ASCII码值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为“ABCDEFGL2345”,其中字符B的ASCII码值为偶数,字符2的ASCII码值为偶数,都应
下列序列中不满足堆条件的是
以下程序的输出结果是()。#include<stdio.h>main(){inta[3][3]={0,1,2,0,1,2,0,1,2},i,j,s=1;for(i=0;i<3;i++)for(j
有以下函数:intaaa(char*s){char*t=s:while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确的是()。
以下选项中,合法的一组C语言数值常量是()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列叙述中正确的是()。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
不属于特异性感染的感染性疾病是
结核病最主要的传染源是
围生期包括胎儿期一部分和婴儿期一部分,国内普遍采用的定义是
受热到一定程度就能软化的高聚物是()。
植被现状调查时,一般草本、灌木林、乔木林样方面积应分别不小于()
维生素C(非制剂;非零售包装)()
根据个人所得税法律制度的规定,下列收入中,应按劳务报酬所得税目缴纳个人所得税的是()。
【材料大意】近年来,随着我国工业化、城镇化进程的不断推进,越来越多的农民工涌入城市,他们为城市的发展做出了巨大的贡献。但是随之而来的人口迁移也带来了许多社会问题,尤其是农民工子女教育问题。打工子弟学校是城市为解决外来进城务工人员子女就学开办的学校,这些
选项四个图形中,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
对陶渊明“采菊东篱下,悠然见南山”的诗句理解有误的一项是:
最新回复
(
0
)