数据结构_在线真题试卷与模拟练习_数据结构_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

折半查找有序表为（4，6，10，12，20，30，50，70，88，100），若查找表中元素58，依次与表中(　　)比较大小，查找结果是失败。

哈希法存储的基本思想是根据关键字值来决定存储地址，冲实指的是(　　)

在有序表{12，24，36，48，60，72，84}中折半查找关键字72 时所需进行的关键字比水数为(　　)

有一个表长为 m 的哈希表,初始状态为空,现将 n(n<m)个不同的关键字插入该表中,解决冲突的方法是用线性探测法。如果这n个关键字的哈希地址都相同，则探测的总次数(　　)

堆是一种(　　)排序

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为(　　)

每次从无序表中取出一个元素,把它插入有序表中的适当位置,此种排序方法叫作(　　)排序。

将5个不同的数据进行排序，至多需要比较(　　)次。

堆的形状是一棵(　　)

排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为(　　)。

对n个不同的关键字进行冒泡排序，在下列哪种情况下比较的次数最多(　　)

下列关键字序列中,(　　)是堆。

若一组记录的关键字序列为(46，79，56，38，40，84)，则利用快速排序的方法,以一个记录为基准得到的一次划分结果为(　　)

用某种排序方法对关键字序列{25，84，21，47，15，27，68，35，20}进行排序时,序列的变化情况如下，则所采用的排序方法是(　　)。（含图）

设一组初始记录的关键字序列为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为(　　)。

若已知一个栈的入栈序列是{1，2，3,…，n}，其输出序列为{P1，P2，p3，…,pn)'若pi=n，则pi为(　　)。

20)若栈采用顺序存储方式存储，现两栈共享由元素 V[0]到 V[m-1]构成的数组 V，top【i】代表第i个栈(i=1，2)栈顶，栈1的底在 v【1】，栈2的底在 V[m]，则栈满的条件是(　　)

从邻接矩阵（含图）可以看出，如果是有向图，该图共有(　　)条弧。4个1

算法的优劣与算法描述语言无关，但与所用的计算机有关

数据的物理结构是指数据在计算机内的实际存储形式

数据元素是数据的最小单位。