2026-01-03
共42道
相关试题
单选题 空串与空格串的区别是( )。
单选题 不稳定排序有哪些？其中属于交换排序的有哪些？
不稳定排序有希尔排序、快速排序、简单选择排序、堆排序等。其中属于交换排序的是快速排序。
给一堆结点建立哈夫曼树求带权路径长度（或者设计哈夫曼编码：就是将树的左分支标记为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的过程中，先后进行比较的关键字依次为( )。
