首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2019-04-24
32
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/OGRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序的下划线
下列给定程序中，函数fun()的功能是：从字符串s中，删除所有大写字母’F’。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio
若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】
以下叙述中正确的是
在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是
以下选项中函数形参不是指针的是
随机试题
给定程序中，函数fun的功能是计算下式例如：若形参e的值为1e-3，函数的返回值为0．551690。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改
x线球管围绕人体腹背轴(前后轴)旋转的扫描方式称为
完带汤的配伍特点
人工处理地基的方法主要有()。
下列关于商业银行风险管理模式经历的四个发展阶段的说法中，不正确的是()。
某企业年初所有者权益总额160万元，当年以其中的资本公积转增资本50万元。当年实现净利润300万元，提取盈余公积30万元，向投资者分配利润20万元。该企业年末所有者权益总额为()万元。
2009年3月14日，二十国集团财政部长与中央银行行长会议在英国霍舍姆闭幕。会议发表的联合公报说，二十国集团将()恢复经济增长，重中之重是通过解决金融体系中的问题恢复信贷。
曲线x2-2x+y2=0上的点到直线3x+4y一12=0的最短距离是()．
Thetheoryofpurchasingpowerparitystatesthatexchangeratesbetweenanytwocurrencieswilladjusttoreflectchangesin___
A、Shewasopenandfrank.B、Shewasnotwillingtosaymuch.C、Somethingwaswrongwithherlips.D、Shetotallyrefusedtotalk
最新回复
(
0
)
