首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
admin
2022-06-07
36
问题
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
参考二分查找法。
转载请注明原文地址:https://kaotiyun.com/show/nt3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
给定序列{3,5,7,9,11,13,15,17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbit/s,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要____。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
前序遍历和中序遍历结果相同的二叉树为()。
随机试题
A、In1953.B、In1954.C、In1955.D、In1956.B
关于腰椎间盘突出症的叙述,下列哪项是错误的()
属于蛋白尿的尿液中蛋白含量每日是
背景资料某本地传输网工程,包括线路和设备两部分。光缆沿线与原有光缆、铁路交越。建设单位和施工单位签订了承包合同,合同工期16周;交越过路手续和赔补由建设单位负责,钢管、水泥、沙石由施工单位采购。施工单位提交了初步的施工进度网络计划并得到了建设单位
下列各项中,适用于卡片账的是()。
根据所使用的主要教学方法,课的类型分为()
根据《土地管理法》第47条第2款的规定,每公顷被征用耕地的安置补助费,最高不得超过下列哪项所述内容?()
替代效应:当某一物品的价格上升时,消费者倾向于用其他物品来替代变得昂贵的该种物品,从而最便宜地获得满足。下列不属于替代效应的是()。
宪法相关法是与宪法相配套、直接保障宪法实施和国家政权运作,调整国家政治关系等方面的法律规范。以下属于宪法相关法规定的内容之一的是
Thespeakerwantsustoknowthatachild______.
最新回复
(
0
)