新建题库01030534_在线真题试卷与模拟练习_新建题库01030534_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

不稳定排序有哪些？其中属于交换排序的有哪些？不稳定排序有希尔排序、快速排序、简单选择排序、堆排序等。其中属于交换排序的是快速排序。给一堆结点建立哈夫曼树求带权路径长度（或者设计哈夫曼编码：就是将树的左分支标记为0，右分支标记为1。左0右1.）排序考简单选择排序和直接插入排序哈希查找：处理冲突的方法（线性探测法（加1），二次探索法（加一的平方然后减一的平方然后加二的平方.......））（树276页例题）（含图）（含图）（含图）遍历给先序+中序写后序，给中序+后序写先序给邻接表画带权有向图然后推广度优先遍历序列图的存储结构主要有邻接矩阵和（邻接表）。当图的边数很多(稠密图)时，通常推荐使用（邻接矩阵）进行存储，数据结构可以从两个层次来描述，一是数据的（逻辑结构），二是数据的（物理结构（或存储结构））。一个直接或间接调用自身的函数被称为（递归）函数。（数据元素）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。已知某算法的执行时间与问题规模n的关系为T(n)=3n2+2n+5，则该算法的时间复杂度用大0记号表示为。（O（n2））直接插入排序采用（顺序（或折半））查找当前记录在已排好序的序列中的插入位置。采用邻接表存储的图的广度优先遍历类似于二叉树的（：层序遍历（或层次遍历））。在一个长度为n的顺序表中插入第i(1≤i≤n))个元素时，需要向后移动（n - i + 1）个元素。在非空二叉树中，第i层(i≥1)上最多有（2i-1）个节点;深度为k(k≥1)的二又树至少有（K）个节点。具有 19个顶点的无向图，边的总数最多为（171）。广义表 A=(a,(a, n个顶点的连通图至少有（n-1））条边。一棵哈夫曼树共有8个叶子结点，则总结点数为（15）。已知二叉树的（先序）遍历序列和（后序）遍历序列，无法唯-确定一棵二叉树。一棵完全二又树有1001个结点，其中叶子结点的个数是（501）。对于一头指针为 head的不带头结点的单链表，判定该表为空表的条件是（hea 判断链表的特点之一是可以随机访问任一元素（Ⅹ）空串与空格串是同一概念，均不含任何字符（Ⅹ）完全二叉树一定是满二叉树，满二叉树不一定是完全二叉树。（Ⅹ）栈只能采用顺序存储结构实现，队列只能采用链式存储结构实现。（Ⅹ）一叉树的每个结点的度都为 2.。（Ⅹ）深度为h的二叉树中最多含有2h-1个结点。（Ⅹ）有很少个顶点的图称为稀疏图。（Ⅹ）

空串与空格串的区别是(　　)。

B.3 C.5 D.4 若有序表的关键字序列为(b,c d,e,fg,q,rs,t),则在二分查找关键字b的过程中，先后进行比较的关键字依次为(　　)。

一棵二叉树的叶子节点数为5，度为1的节点数为3，则度为2的节点数为(　　)。

若有序表的关键字序列为(b,c d,e,fg,q,rs,t),则在二分查找关键字b的过程中，先后进行比较的关键字依次为(　　)。

数据结构中，以下属于逻辑结构的是(　　)

若要对大量数据进行排序，且要求排序过程中占用的额外空间最少，优先选择(　　)。

顺序表的主要特点是(　　)。

对于一个具有n个顶点和e条边的无向图，若来用邻接表表示，则所有的邻接表中的边表结点总数是(　　)。

由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度(WPL)为(　　)。

对于有序数组，以下查找算法的时间复杂度最低的是(　　)。

无向图G有n个顶点，若要保证图是连通的，最少需要的边数是(　　)。

下列关于队列的描述中，错误的是(　　)。

下列关于二叉搜索树(BST)的描述，错误的是(　　)。

一棵深度为5的完全二叉树，最少有(　　)个节点。

以下哪个是邻接表的优点(　　)。

某算法的时间复杂度为 O(nlog2 n)，其含义是(　　)。

若用数组实现循环队列，队满的条件是(　　)。

对于线性表，在下列哪种情况下应当采用链表表示(　　)

以下关于线性表的顺序存储和链式存储的对比，正确的是(　　)