在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2015-09-18 53

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/YYBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级公共基础

NCRE全国计算机二级

查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

下列链表中，其逻辑结构属于非线性结构的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据字典（DD)所定义的对象都包含于

算法的空间复杂度是指()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

以下关于二进制整数的定义，正确的是()。

强调将企业经营目标集中到某一特定细分市场的战略是()

未来的计算机将向巨型化、微型化、(　　)、智能化和多媒体化的方向发展。

流行性出血热是一种病情凶险的病毒感染，其病原体是

金融体系由()构成。

某歌星在一次演出后，按合同规定应获得劳务报酬18000元。主办单位按照税法，代扣其个人所得税后，应向该歌星实际支付()元。

设函数y＝y(x)在(－∞，＋∞)内具有二阶导数，且y’≠0，x＝x(y)是y＝y(x)的反函数．(1)试将x＝x(y)所满足的微分方程变换为y＝y(x)满足的微分方程；(2)求变换后的微分方程满足初始条件y(0)＝0，的解．

2014年1月，由于DNS根服务器被攻击，国内许多互联网用户无法访问．COM域名网站，这种恶意攻击可能造成的危害是________。

EATS,SHOOTSANDLEAVES—abookreviewThetitleofEats,ShootsandLeavesreferstoafamouslymisp

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级公共基础

NCRE全国计算机二级

查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

下列链表中，其逻辑结构属于非线性结构的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

数据字典（DD)所定义的对象都包含于

算法的空间复杂度是指()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

以下关于二进制整数的定义，正确的是()。

强调将企业经营目标集中到某一特定细分市场的战略是()

未来的计算机将向巨型化、微型化、( )、智能化和多媒体化的方向发展。

流行性出血热是一种病情凶险的病毒感染，其病原体是

金融体系由()构成。

某歌星在一次演出后，按合同规定应获得劳务报酬18000元。主办单位按照税法，代扣其个人所得税后，应向该歌星实际支付()元。

设函数y＝y(x)在(－∞，＋∞)内具有二阶导数，且y’≠0，x＝x(y)是y＝y(x)的反函数．(1)试将x＝x(y)所满足的微分方程变换为y＝y(x)满足的微分方程；(2)求变换后的微分方程满足初始条件y(0)＝0，的解．

2014年1月，由于DNS根服务器被攻击，国内许多互联网用户无法访问．COM域名网站，这种恶意攻击可能造成的危害是________。

EATS,SHOOTSANDLEAVES—abookreviewThetitleofEats,ShootsandLeavesreferstoafamouslymisp

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

未来的计算机将向巨型化、微型化、(　　)、智能化和多媒体化的方向发展。