首页 > 计算机类考试> 软考（初级）> 程序员

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

适于对动态查找表进行高效率查找的组织结构是（34)。A．有序表B．分块有序表C．二叉排序树D．线性链表

适于对动态查找表进行高效率查找的组织结构是(34)。

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表

答案

查看答案

发布时间：2021-07-21

更多“适于对动态查找表进行高效率查找的组织结构是（34)。A．有序表B．分块有序表C．二叉排序树D．线性链表”相关的问题

第1题

在下列方法中，不用查找表中数据元素的关系进行查找的方法是 ______。

A.有序表查找

B.二叉排序树查找

C.平衡二叉树

D.散列查找

点击查看答案

第2题

在有序的顺序表和有序的链表上，均可以使用折半查找法来提高查找速度。()

在有序的顺序表和有序的链表上，均可以使用折半查找法来提高查找速度。( )

点击查看答案

第3题

对于二叉排序树，下面的说法()是正确的。A．二叉排序树是动态树表，查找不成功时插入新结点时，会

对于二叉排序树，下面的说法（）是正确的。

A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合

B．对二叉排序树进行层序遍历可得到有序序列

C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大

D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1／2

点击查看答案

第4题

实现二分查找（折半查找）时，要求查找表()。 A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排

实现二分查找（折半查找）时，要求查找表（）。

A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列

点击查看答案

第5题

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第6题

下列数据结构中，能用二分法进行查找的是

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

点击查看答案

第7题

下面关于折半查找的叙述正确的是()。

A.表必须有序，表可以顺序方式存储，也可以链表方式存储

B.表必须有序且表中数据必须是整型，实型或字符型

C.表必须有序，而且只能从小到大排列

D.表必须有序，且表只能以顺序方式存储

点击查看答案

第8题

下列关于二分查找的叙述中，正确的是()。A．表必须有序，表可以顺序方式存储，也可以链表方式存储B

下列关于二分查找的叙述中，正确的是（）。

A．表必须有序，表可以顺序方式存储，也可以链表方式存储

B．表必须有序且表中数据必须是整型，实型或字符型

C．表必须有序，而且只能从小到大排列

D．表必须有序，且表只能以顺序方式存储

点击查看答案

第9题

一般情况下，以下查找效率最低的数据结构是()。A．有序顺序表B．二叉排序树C．堆D．平衡二叉树

一般情况下，以下查找效率最低的数据结构是（）。

A．有序顺序表

B．二叉排序树

C．堆

D．平衡二叉树

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2024高考上211大概需要多少分最低分数线山西省考研成绩查询入口详解南京大学2025年研究生报名时间预测是何时？2024安徽高考志愿录取是按照什么顺序 24年山东研究生考试成绩公布时间安排云南大学2025年考研报名时间是何时？10月5日—25日 2024年河北一本二本分数线大概多少分 2025年江苏省考研预报名时间预测：9月24日至9月27日 2024广东高考志愿录取是按照什么顺序考研初试成绩在哪里查询？快速了解查询方法！

高考志愿助手全部 >

长治学院位于哪个城市？长治学院是111计划学校吗？苏州农业职业技术学院是985还是211大学？山东司法警官职业学院怎么样？学校简介湖南工程学院应用技术学院特色专业建设点有哪些？潍坊职业学院学校简称是什么？有哪些专业？烟台职业学院学校简称是什么？有哪些专业？湖南中医药大学湘杏学院特色专业建设点有哪些？菏泽家政职业学院怎么样？学校简介烟台汽车工程职业学院怎么样？学校简介

下载APP

关注公众号

TOP