首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-02-23
25
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找,如果表中第一个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://jikaoti.com/ti/Iqn0FFFM
本试题收录于:
二级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
在C语言中,函数中变量的隐含存储类别是_____。
以下数组定义中不正确的是______。
若有说明inti,j=2,*p=&i;,则能完成i=j赋值功能的语句是______。
在scanf()函数调用语句中,可以在格式字符和%号之间加上一个星号,它的作用是跳过对应的输入数据;当输入以下数据时,100200300400500<回车>,下面语句的执行结果为【】。main(){inta,b,C;
假定当前盘符下有两个文本文件,如下文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p
当线性表的元素总数基本稳定,且很少进行插入和删除操作,并要求以很快的速度存取线性表中的数据元素时,应采用【】存储结构。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序完整。(注:程序采用了冒泡排序算法)#include<stdio.h>#include<string.h>main(){char*str="ABCDabcd
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles=0.0,t=1.0;intn;for(【】;t>eps
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
在宗法制度下,周代王位的传递实行()
王维山水诗突出的艺术特点是()。
新生儿巨细胞病毒感染临床表现最多见于
A.5分钟B.15分钟C.30分钟D.60分钟E.120分钟《中国药典》中规定,下列各片剂的崩解时限分别为糖衣片
盆腔超声检查前多饮水并憋尿的目的是
()是指基金的份额不固定,基金份额可以在基金合同约定的时间和场所进行申购或赎回的一种基金运作方式。
根据企业所得税法律制度的规定,下列表述中,不正确的是()。
受国际国内政治、经济、法律等多方面因素的影响,世界各国商业银行的组织形式可以分为若干种,某一集团或某一人购买若干独立银行的多数股票,从而控制这些银行的体制,商业银行的这种组织形式被称为()。
科学发展观的核心是()。
下列结构中属于非线性结构的是()。
最新回复
(
0
)