数据结构选择题_在线真题试卷与模拟练习_数据结构选择题_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

（5.0分）在AOV网中，用___表示活动；在AOE网中，___表示活动。

（5.0分）一个算法的时间复杂度为(n^3+n^2\log_2n+14n)/n^2，其数量级表示___。
第1空

（5.0分）在一个有n个顶点的无向完全图中包含有___条边，在一个有n个顶点的有向完全图中包含有___条边。

有向图G=(V,E)，其中 V(G)={0,1,2,3,4,5}，E(G)为 {<0,5,100>，<0,2,10>，<1,2,5>，<0,4,30>，<4,5,60>，<3,5,10>，<2,3,50>，<4,3,20>}，则从源点0到顶点3的最短路径长度是____，经过的中间顶点是____。

对于一个有n个顶点和e条边的有向图和无向图，在其对应的邻接表中所含的边结点分别为___个和___个。

设一棵完全二叉树的顺序存储结构中的存储数据元素为ABCDEF，则该二叉树的前序遍历序列为____、中序遍历序列为____、后序遍历序列为____。

若用链表存储一棵二叉树，每个结点除数据域外还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有___个指针域，其中有___指针域存放了地址，有___个指针是空指针。

设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上的所有元素之和等于顶点的__，第j列上的所有元素之和等于顶点的__。

二叉排序树中，最左下结点是树中关键字值最____的结点。

设查找表中有100个元素，如果用二分查找方法查找数据元素X，则最多需要比较______次就可以断定数据元素X是否在查找表中。

设S和T是给定的两个串，在主串S中找到子串T的过程称为___，其中，将主串S称为目标串，子串T称为___。

设顺序线性表中有n个数据元素，则在第i个位置上插入一个数据元素需要移动表中的___个数据元素；删除第i个位置上的数据元素需要移动表中的___个元素。

关键路径上的活动总时差为___。

线性表为:A[3]->A[2]->->A[1]->A[5]->->A[0]->A[3]

数据的物理结构主要包括___存储结构和___存储结构两种情况。

题目130

（5.0分）设一棵完全二叉树中有500个结点，则该二叉树的深度为___；若用二叉链表作为该完全二叉树的存储结构，则共有___个空指针域。

根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为___。

已知一个图有4个顶点0、1、2、3，各个边上的权为0→1:2、0→2:5、1→2:1、1→3:4、2→3:2、其他为无穷大，则从顶点0到顶点3的最短路径长度是___

设主串S="aabaaaab"，模式串T="aaab"，使用朴素的模式匹配算法，需要进行___次字符比较才能匹配成功。

题目134

（5.0分）设某棵二叉树中度数为0的结点数为N_0，度数为1的结点数为N_1，则该二叉树中度数为2的结点数为___；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有___个空指针域。