b226f95ecc1338187d17a1e83b91ebc2

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

以下属于线性数据结构的是( )。

设一组权值集合 W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

执行一趟快速排序能够得到的序列是( )。

设一条单链表的头指针变量为 head 且该链表没有头结点，则其判空条件是( )。

时间复杂度不受数据初始状态影响而恒为 0（logn）的是( )。

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是( )。

一趟排序结束后不一定能够选出一个元素放在其最终位置上的的是( )。

设某棵三叉树中有 40 个结点，则该三叉树的最小高度为( )。

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

二路归并排序的时间复杂度为( )。

设指针变量 front 表示链式队列的队头指针，指针变量 rear 表示链式队列的队尾指针，指针变量 s 指向将要入队列的结点 X，则入队列的操作序列为( )。

设某无向图中有 n 个顶点 e 条边，则建立该图邻接表的时间复杂度为( )。

设某哈夫曼树中有 199 个结点，则该哈夫曼树中有( )个叶子结点。

设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为( )。

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

设某无向图有 n 个顶点，则该无向图的邻接表中有( )个表头结点。

设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有( )条边。

设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字 45 为基准而得到的一趟快速排序结果是( )。

( )二叉排序树可以得到一个从小到大的有序序列。

设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为 i 结点的左孩子结点的编号为( )。