采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（）个结点最佳。

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

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

① A．10

② B．18

③ C．6

④ D．324

参考答案：

复制

纠错

相关题目

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

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

① A．4

② B．5

③ C．6

④ D．8

查看完整题目与答案

【单选题】从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。

① n/2

② n

③ (n+1)/2

④ (n-1)/2

查看完整题目与答案

【单选题】如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

① A．顺序

② B．分块

③ C．折半

④ D．散列

查看完整题目与答案

【判断题】采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行n次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】采用分块查找时，数据的组织方式为（）。

① A．把数据分城若干块，每块内数据有序

② B．把数据分城若干块，块内数据不必有序，但块间必需有序，每块内最大（或最小）的数据组成索引表

③ C．把数据分城若干块，每块内数据有序，每块内最大（或最小）的数据组成索引表

④ D．把数据分城若干块，每块（除最后一块外）中的数据个数相等

查看完整题目与答案

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

① A．以顺序方式存储

② B．以链接方式存储

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

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

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

随机题目

【单选题】摘要任务的开始时间取决于最早开始的（）

① 子任务的开始时间

② 周期性任务的开始时间

③ 里程碑任务的开始时间

④ 项目的开始时间

查看完整题目与答案

【单选题】当任务的完成日期不得晚于指定日期，即排定任务在指定日期或指定日期之前完成时，应该选择（）限制类型。

① 不得早于…开始

② 不得晚于…开始

③ 不得晚于…完成

④ 不得早于…完成

查看完整题目与答案

【单选题】在Project中，如要将某任务改成摘要任务，可选择的操作是（）

① 降级任务

② 升级任务

③ 拆分任务

④ 以上都不是

查看完整题目与答案

【单选题】里程碑任务在【甘特图】视图中不像其他任务那样以“条形图”图形来显示，而是以（）图形进行显示。

① 圆形

② 长方形

③ 菱形

④ 正方形

查看完整题目与答案

【单选题】资源成本默认的累算方式是

① 开始时间

② 按比例

③ 结束

④ 日历

查看完整题目与答案

【单选题】创建模板文件的命令是（）

① 新建

② 打开

③ 保存

④ 另存为

查看完整题目与答案

【多选题】社会保险是社会保障的重要组成部分和核心内容，下列属于社会保险费的有（　）。

① 养老保险费

② 住房公积金

③ 失业保险费

④ 医疗保险费

⑤ 工伤保险费

查看完整题目与答案

【多选题】条形砖基础工程量为()与()体积之和。

① 垫层

② 基础墙

③ 构造柱

④ 大放脚

查看完整题目与答案

【多选题】设计方案静态经济评价指标（）。

① 差额内部收益率法

② 投资回收期法

③ 净现值法

④ 计算费用法

⑤ 多指标对比法

查看完整题目与答案

【多选题】根据我国现行建筑安装工程费用项目组成的规定，下列人工费中能构成分部分项工程费的有（）

① 保管建筑材料人员的工资

② 绑扎钢筋人员的工资

③ 操作施工机械人员的工资

④ 现场临时设施搭设人员的工资

⑤ 施工排水、降水作业人员的工资

查看完整题目与答案