作业帮 > 综合 > 作业

数据结构求答案 2第18题 (2) 分 对线性表进行二分查找时，要求线性表必须( )。 A、以顺序方式存储 B、以链接方

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/12 17:58:40
数据结构求答案 2
第18题 (2) 分
对线性表进行二分查找时，要求线性表必须( )。

A、以顺序方式存储
B、以链接方式存储
C、顺序存储，且结点按关键字有序排序
D、链式存储，且结点按关键字有序排序



第19题 (2) 分
下面关于B树和B+树的叙述中，不正确的是

A、都是平衡的多叉树
B、都是可用于文件的索引结构
C、都能有效地支持顺序检索
D、都能有效地支持随机检索



第20题 (2) 分
设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。

A、ABCD
B、ACDB
C、DABC
D、DCBA



第21题 (2) 分
连通图是指图中任意两个顶点之间( )。

A、都连通的无向图
B、都不连通的无向图
C、都连通的有向图
D、都不连通的有向图



第22题 (2) 分
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。
A)O(nlog2n)
B)O(en)
C)O(elog2n)
D)O(n+e)

A、A
B、B
C、C
D、D



第23题 (2) 分
从理论上讲，将数据以( )结构存放，查找一个数据的时间不依赖于数据的个数n。

A、二叉查找树
B、链表
C、散列表
D、顺序表



第24题 (2) 分
n个记录直接选择排序时所需的记录最多交换次数是( )。

A、n-1
B、n
C、n(n-1)/2
D、n(n+1)/2



第25题 (2) 分
连通网的最小生成树是其所有生成树中( )。

A、顶点集最小的生成树
B、边集最小的生成树
C、顶点权值之和最小的生成树
D、边的权值之和最小的生成树
CCCADCAD（考察的每个知识点我都看书确认过！严蔚敏教材直接可找出答案）
求高手帮做数据结构题一、单项选择题14．顺序查找法适合于存储结构为______________的线性表。 A．哈希存储 数据结构有难题1、下列数据中,（ ）是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时, 数据结构小问题判断题（ ）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（ ）2、线性表的链式存储结构优于顺序存储 用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递 线性表的顺序存储结构和线性表的链式存储结构分别是 数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储 数据结构假设分别以两个元素的值递增有序线性表a,b表示两个集合,现在要构成一个新的线性表c,c表示a b的交,且c中的元 假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）=K%7作为散列函数,若分别采用线性探测法和链接法 一道数据结构的线性表题 关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知 数据结构算法实现：利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=A并B. 设计一个算法,将某一个X值插入到一个有序（运用顺序存储结构）,对线性表进