从空树开始,依次插入元素 52, 26, 14, 32, 71, 60, 93, 58, 24 和 41 后构成了一棵二叉排序树。在该树查找 60 要进行比较的次数为( )。 A 3 B 4 C 5 D 6来源 · 408考研面试题
以下与数据的存储结构无关的术语是( )。 A 循环队列 B 链表 C 哈希表 D 栈来源 · 408考研面试题
以下关于 m 阶 B 树的说法中,正确的是( )。 Ⅰ. 每个结点至少有两棵非空子树 Ⅱ. 树中每个结点至多有 m-1 个关键字 Ⅲ. 所有叶结点在同一层 Ⅳ. 插入一个元素引起 B 树结点分裂后,树长高一层 A Ⅰ、Ⅱ B Ⅱ、Ⅲ C Ⅲ、IV D Ⅰ、Ⅱ、IV来源 · 408考研面试题
以下关于图的叙述中,正确的是( )。 A 图与树的区别在于图的边数大于等于顶点数 B 假设有图G={V,{E}},顶点集V'是V的子集,E'是E的子集,则V'和{E'}构成G的子图 C 无向图的连通分量是指无向图中的极大连通子图 D 图的遍历就是从图中某一顶点出发访遍图中其余顶点来源 · 408考研面试题
以下关于图的叙述中,正确的是( )。 A 强连通有向图的任何顶点到其他所有顶点都有孤 B 图的任意顶点的入度等于出度 C 有向完全图一定是强连通有向图 D 有向图的边集的子集和顶点集的子集可构成原有向图的子图来源 · 408考研面试题
以下关于图的存储结构的叙述中,正确的是( )。 A 一个图的邻接矩阵表示唯一,邻接表表示唯一 B 一个图的邻接矩阵表示唯一,邻接表表示不唯一 C 一个图的邻接矩阵表示不唯一,邻接表表示唯一 D 一个图的邻接矩阵表示不唯一,邻接表表示不唯一来源 · 408考研面试题
以下关于拓扑排序的说法中,错误的是( )。 Ⅰ. 若某有向图存在环路,则该有向图一定不存在拓扑排序 Ⅱ. 在拓扑排序算法中为暂存入度为零的顶点,可以使用栈,也可以使用队列 Ⅲ. 若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为 1 A Ⅰ、Ⅲ B Ⅱ、Ⅲ C Ⅱ D Ⅲ来源 · 408考研面试题
以下关于操作系统的叙述中,错误的是( )。 A 操作系统是管理资源的程序 B 操作系统是管理用户程序执行的程序 C 操作系统是能使系统资源提高效率的程序 D 操作系统是用来编程的程序来源 · 408考研面试题
以下关于数据结构的说法中,正确的是( ) A 数据的逻辑结构独立于其存储结构 B 数据的存储结构独立于其逻辑结构 C 数据的逻辑结构唯一决定了其存储结构 D 数据结构仅由其逻辑结构和存储结构决定来源 · 408考研面试题
以下叙述中,正确的是( )。 A 只要无向连通图中没有权值相同的边,则其最小生成树唯一 B 只要无向图中有权值相同的边,则其最小生成树一定不唯一 C 从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树 D 设连通图G含有n个顶点,则含有n个顶点、n-1条边的子图一定是G的生成树来源 · 408考研面试题
以下对于哈夫曼树的说法中,错误的是( )。 A 对应一组权值构造出来的哈夫曼树一般不是唯一的 B 哈夫曼树具有最小的带权路径长度 C 哈夫曼树中没有度为1的结点 D 哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点来源 · 中国电信面试题
以下属于逻辑结构的是( )。 A 顺序表 B 哈希表 C 有序表 D 单链表来源 · 408考研面试题
以下排序方法中,( )在一趟结束后不一定能选出一个元素放在其最终位置上。 A 简单选择排序 B 冒泡排序 C 归并排序 D 堆排序来源 · 408考研面试题
以下排序算法中,不稳定的是( )。 A 冒泡排序 B 直接插入排序 C 希尔排序 D 归并排序来源 · 408考研面试题
以下排序算法中,稳定的是( )。 A 快速排序 B 堆排序 C 直接插入排序 D 简单选择排序来源 · 408考研面试题
以下排序算法中,( )不需要进行关键字的比较。 A 快速排序 B 归并排序 C 基数排序 D 堆排序来源 · 408考研面试题
以下数据结构中,( )是非线性数据结构。 A 树 B 字符串 C 队列 D 栈来源 · 408考研面试题
以下算法的时间复杂度为( )。来源 · 字节跳动面试题
以下()是一个线性表。 A 由n个实数组成的集合 B 由100个字符组成的序列 C 所有整数组成的序列 D 邻接表来源 · 408考研面试题
在一个长度为n的顺序表中删除第 i(1 ≤ i ≤ n)个元素时,需向前移动( )个元素。 A n B i-1 C n-i D n-i+1来源 · 408考研面试题