首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
69
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
恢复系统默认菜单的命令是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
审美趣味具有明显的________。
精神抑郁，情绪不宁，胸胁胀满疼痛，见于：动而多怒，兴奋性精神失常，见于：
A．抑制蛋白质合成B．刺激胰岛β细胞释放胰岛素C．促进葡萄糖分解．D．抑制糖原分解和异生E．增强胰岛素的作用胰岛素降血糖作用是
焊接钢管和镀锌钢管的最大直径为()mm，管径用公称直径DN表示。
岩石挖方路段不宜选用的挡土墙是()。
教师对学生的积极期待会对学生发展产生积极推动作用，这种现象是()。
税收激励是指政府在税制设计和税收征管过程中，运用多种手段，通过税负的调整，诱导微观经济主体的行为选择，鼓励纳税人发生或不发生、参与或不参与某种经济行为，以实现正府社会经济协调发展的战略目标。根据以上定义，下列不属于税收激励的是( )。
RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与(p-1)×(q-1)互质，计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
在ASCⅡ码表中，根据码值由小到大的排列顺序是()。
最新回复
(
0
)
