假设在有序线性表A[1..20]上进行二分查找，则比较五次查找成功的结点数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．4

② B．5

③ C．6

④ D．8

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】对线性表进行二分查找时，要求线性表必需（）。

① A．以顺序方式存储

② B．以链接方式存储

③ C．以顺序方式存储，且结点按关键字有序排列

④ D．以链接方式存储，且结点按关键字有序排列

查看完整题目与答案

【单选题】设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

① 25

② 10

③ 7

④ 1

查看完整题目与答案

【单选题】二分查找要求结点

① 有序、顺序存储

② 有序、链接存储

③ 无序、顺序存储

④ 无序、链接存储

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

① 15

② 16

③ 17

④ 47

查看完整题目与答案

【单选题】在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（）次比较后查找成功。

① A．4

② B．2

③ C．3

④ D．5

查看完整题目与答案

【单选题】线性表以（）方式存储，能进行折半查找。

① A．关键字有序的

② B．关键字有序的顺序

③ C．链接

④ D．顺序

查看完整题目与答案

【单选题】若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()

① 1，2，3

② 9，5，2，3

③ 9，5，3

④ 9，4，2，3

查看完整题目与答案

随机题目

【判断题】常用的仪表防腐材料有氟塑料、钛、二钛、镐材等

① 正确

② 错误

查看完整题目与答案

【判断题】对金属板料及角钢的凸起、翘曲等变形的矫正，常用延展法。

① 正确

② 错误

查看完整题目与答案

【判断题】机电工程实测关键项目合格率不得低于90%。

① 正确

② 错误

查看完整题目与答案

【判断题】反馈控制又称偏差控制，其控制作用是通过给定值与反馈量的差值进行的

① 正确

② 错误

查看完整题目与答案

【判断题】自动控制系统和人工控制系统的共同特点：检测偏差，并用检测到的偏差去纠正偏差，偏差是通过反馈建立起来的

① 正确

② 错误

查看完整题目与答案

【判断题】定轴轮系中各齿轮的转向关系都可以用正负号来表示。

① 正确

② 错误

查看完整题目与答案

【多选题】小儿肺炎心力衰竭的临床表现有（）

① A心率突然>180次/分

② B呼吸突然加快>60次/分

③ C突然极度烦躁不安发绀心青低钝奔马律

④ D肝迅速增大

查看完整题目与答案

【多选题】缺氧发作的处理有（）

① A吸氧

② B胸膝卧位

③ C镇静剂

④ D人工呼吸

查看完整题目与答案

【多选题】肾上腺皮质激素的应用有（）

① A中毒症状明显

② B严重喘息

③ C重型肺炎

④ D胸膜有渗出

查看完整题目与答案

【多选题】 2011年卫生部纪念“5·12”国际护士节暨全国推进优质护理服务表彰大会上，我院荣获的奖项是（）。

① A “全国优质护理服务优秀医院”

② B “全国优质护理服务优秀病房”：骨关节科

③ C “全国优质护理服务优秀护士”：王玉

④ D “全国优质护理服务优秀护士”：黄英丽

查看完整题目与答案