试题

应得客是一款用AI带你背重点的大学生期末刷题App。听考点、刷题库、在线默写，把考试重点背进脑子。考前突击不挂科，就用应得客。

即刻下载"应得客"APP

最新题目列表

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

下列排序方法中，比较次数与待排序记录的初始状态无关的是()。

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用()方法最好。

二叉排序树中，最小值节点的()

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

下述几种排序方法中，要求内存最大的是（）。

对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是（）

从2N个元素中挑选出最大的元素，至少需要做多少次比较（）。

堆是一种（）排序。

下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。

下列排序算法中，占用辅助空间最多的是（）。

设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

下列序列中，（）是执行第一趟快速排序后所得的序列。

下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(Nlog2N)的是（）。

堆排序是一种（）排序。

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

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。

有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（）。

下列关键字序列为堆的是（）。

分块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关。

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后在相应的块内进行顺序查找。

哈希函数越复杂越好，因为这样随机性好，冲突概率小。（）

分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（）

哈希表的平均查找长度与处理冲突的方法无关。（）

哈希查找法中解决冲突问题的常用方法是除留余数法。（）

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）

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

采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为（）

设哈希表中有m个存储单元，哈希函数H(hey) =key%p，则p最好选择()。

采用开放定址法处理散列表的冲突时，其平均查找长度()。

在平衡二叉树中，()。

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素存放在A[1]中，现进行折半查找，则查找A[3]的比较序列的下标依次为()。

设有序顺序表中有n个数据元素，则利用折半查找法查找数据元素的比较次数最多不超过()

设有序表中有1000个元素，则用折半查找法查找元素最多需要比较()次。

顺序查找无论在顺序线性表中，还是在链式线性表中，时间复杂度都为()。

设有序表中的元素为13，18，24，35，47，50，62，则在其中利用折半查找法查找值为24的元素需要经过()次比较。

设顺序表的长度为n，则顺序查找的平均比较次数为()。

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为()。

设有n个关键字具有相同的哈希函数值，则用开放定址法把这n个关键字映射到哈希表中，需要做()次线性探测。

设一个顺序有序表A中有14个元素，则采用折半查找法查找元素A[4]的过程中，比较元素的顺序为()。

已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过()次比较后查找成功。

已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。

已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()

在平衡二叉树中，节点的平衡因子的绝对值不超过()。

使用哈希查找法时，可能出现冲突现象，这是指()。

设哈希表表长m=14，哈希函数H(k) =kmod 11。表中已有15、38、61、84四个元素，如果用开放定址法处理冲突，则元素49的存储地址是()。

静态查找与动态查找的根本区别在于(）

折半查找算法的算法复杂度是多少（）。

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

二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。

下列数量级增长率最大的是（）。

在有序表（5，8，36，48，50，58，88）中二分查找字58时所需进行的关键字比较次数是（），对应的判定树高度为（）。

折半查找法适用于（）。

若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用H(K)=K%7计算哈希地址，则哈希地址为3的元素个数为（）。

在散列函数H(k)=k mod m中，一般来讲，m应取（）。

折半查找法适用于（）。

二叉查找树的查找效率与二叉树的树型有关，在（）时其查找效率最低。

在有序表（5，8，36，48，50，58，88）中二分查找字58时所需进行的关键字比较次数是（），对应的判定树高度为（）。

调用一次深度优先遍历可以访问到图中的所有顶点。（）

广度优先搜索算法是一个递归的过程。

当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。

广度优先遍历类似于树的层序遍历

在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

如果有向图中各个顶点的度都大于2，则该图中必有回路。（）

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）

任何无向图都存在生成树。（）

带权的连通无向图的最小代价生成树是唯一的。（）

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（）

设有一稠密图G，则G采用邻接表存储较省空间。（）

一个带权的无向连通图的最小生成树的权值之和是唯一的。（）

图的存储结构包括()。

图的应用算法有()。

下列是图的遍历方法的有()。

下列叙述正确的有()。

下列关于无向连通图特性的叙述，错误的有（）。

下列说法正确的是（）。

下列哪些是图的遍历（）。

有向图中顶点之间关系的特征是：每个顶点可以有（）。

对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列（）。

AOV 网是一种（）。

AOV网络是一种（）。

设某无向完全图中有n个顶点，则该无向完全图中有()条边。

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。

设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为()。

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

设某有向图的邻接表中有n个表头节点和m个表节点，则该图中有()条有向边。

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是()。

设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

下列关于工程计划的AOE网络的叙述，错误的是()。

某无向图的邻接矩阵可以看出，该图共有()个顶点。

无向图的邻接矩阵是一个()。

下列叙述正确的是()。

关键路径是AOE网络中()。

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。

设无向图G=(V，E)和G'=(V，E)，如果G'是G的生成树，则下列叙述错误的是()。

G是一个非连通无向图，共有28条边，则该图至少有()个顶点。

关键路径是AOE网中（）。

无向图的邻接矩阵是一个（）。