仲恺农业工程学院
- 判断一个顺序栈ST（最多元素m）为空的条件是（ ）
- 下面（ ）可以判断出一个有向图中是否有环（回路）。
- 在数据结构中，从逻辑上可以把数据结构分成（ ）。
- 判定一个循环队列QU（最多元素为m）为空队列的条件是（ ）。
- 带权有向图中最短路径的生成算法可用（ ）。
- 设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。
- 对一组序列{48，36，68，99，75，24，28，52}以48为支点进行快速排序，要求结果从小到大排序，则进行一次划分之后结果为（ ）。
- 在数据元素有序、元素个数较多而且固定不变的情况下，搜索时宜采用（ ）法。
- 下列说法正确的是（ ）。
- 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
- 对一组数据（84,47,25,15,21）排序，排序过程中数据序列的变化为：（1）15 84 47 25 21 （2）15 21 84 47 25（3）15 21 25 84 47 （4）15 21 25 47 84则采用的排序算法是（ ）。
- 在对表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这方式主要适合于（ ）。
- 3个结点可构成（ ）棵不同形态的二叉树。
- 逻辑结构是指数据元素间的（ ）。
- 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。
- 在下述结论中，正确的是（ ）。①只有一个结点的二叉树的度为0； ②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
- 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
- 在高度为h的完全二叉树中，（ ）。
- 在循环单链表的一个结点中至少有（ ）个指针。
- 深度为4的二叉树至多有（ ）个结点。
- 在邻接表中，图的每个顶点关联的边集合是一种（ ）。
- 对线性表进行折半搜索时，要求线性表必须（ ）。
- 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
- 算法的时间复杂度与（ ）有关。
- 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用（ ）存储方式最节省运算时间。
- 设顺序线性表中有n个数据元素，则插入表中第i个元素需要移动（ ）个元素。
- 以下（ ）不是算法的基本特性。
- 设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。
- 下列存储形式中，（ ）不是树的存储形式。
- 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
- 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1...n]中，结点R[i]若有左子树，则左子树是结点（ ）。
- https://image.zhihuishu.com/zhs/doctrans/docx2html/202006/05580fef0acc4bc2bc529fc1b5a64c37.png
- 对于堆栈和队列，以下说法正确的是（ ）。
- N个结点的无向连通图至多有（ ）条边。
- 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）。
- 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为47的元素需要经过（ ）次比较。
- 一组记录的键值为（10，31，29，25，66，48，61，88），按2路归并排序方法对该序列进行一趟归并后的结果为（ ）。
- 在以下的叙述中，正确的是（ ）。
- 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 设计一个判断表达式中左、右括号是否配对出现的算法，采用（ ）数据结构为最佳。
- 图的广度优先遍历算法或树的层次遍历算法，通常需要使用队列。（ ）
- 基数排序的设计思想是依据对关键字值的比较实现的。（ ）
- 队列是一种只允许在表的一端插入，在另一端删除，允许插入的一端叫队首，允许删除的一端叫做队尾。（ ）
- 存储图的邻接矩阵大小不但与图的顶点个数有关，而且与图的边数也有关。（ ）
- 深度为h的非空二叉树的第h层最多有2h-1个结点。（ ）
- 高度为5的二叉树至多有31个结点。（ ）
- 把递归算法转化为非递归算法，一定要用到栈 。（ ）
- 二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。（ ）
- 任何可正确运行的递归算法都有递归出口。（ ）
- 完全二叉树中的非终端结点不可能在最后一层中出现。（ ）
- 顺序存储结构只能用于存储线性结构。（ ）
- 在线性表的链式存储结构中，某结点的指针字段必定指向该结点的后继结点。（ ）
- 连通分量是无向图中的极小连通子图。（ ）
- 栈和队列的存储方式既可是顺序方式，也可是链接方式。（ ）
- 对于具有N个结点的树有N-1条边。（ ）
- 栈和链表是两种不同的逻辑结构。（ ）
- 链表中逻辑上相邻的元素的物理位置也是相邻的。（ ）
- 当二叉树的结点数多于1个时，只要知道二叉树的后序遍历序列，就可以唯一地确定它的逻辑结构。（ ）
- 带权无向图的最小生成树不一定是唯一的。（ ）
- 栈的栈底是固定的，栈顶是动态的。（ ）
A:ST->top!=0 B:ST->top!= m C:ST->top==0 D:ST->top== m
答案:C:ST->top==0
A:广度优先遍历 B:拓扑排序 C:求最短路径 D:求关键路径
答案:拓扑排序
A:线性结构和非线性结构 B:紧凑结构和非紧凑结构 C:动态结构和静态结构 D:内部结构和外部结构
答案:线性结构和非线性结构
A:QU->front==QU->rear B:QU->front!=(QU->rear+1) % m C:QU->front==(QU->rear+1) % m D:QU->front!=QU->rear
答案:QU->front==QU->rear
A:狄克斯特拉算法 B:哈夫曼算法 C:克鲁斯卡尔算法 D:普里姆算法
答案:狄克斯特拉算法
A:8 B:3 C:9 D:5
答案:9
A:{28，36，24，} 48，{75，99，68，52} B:{36，88，99，} 48，{75，24，28，52} C:{24，28，36，} 48，{52，68，75，99} D:{28，36，24，}48，{99，75，68，52}
答案:{28,36,24,}48,{75,99,68,52}
A:二分查找 B:二叉排序树查找 C:分块查找 D:顺序查找
答案:二分查找
A:线性表的顺序存储结构优于链式存储结构 B:线性表的链式存储结构优于顺序存储结构 C:线性表链式存储结构中，内存中可用的存储单元可以是连续的，也可以不连续 D:线性表的逻辑顺序与存储顺序总是一致的
答案:C
A:元素基本有序 B:元素无序 C:从大到小排列好的 D:从小到大排列好的
A:选择排序 B:快速排序 C:插入排序 D:冒泡排序
A:动态查找表 B:静态查找表 C:静态查找表与动态查找表 D:两种表都不适合
A:5 B:3 C:4 D:2
A:逻辑关系 B:数据项 C:存储方式 D:类型
A:a在b的右方 B:a是b的祖先 C:a在b的左方 D:a是b的子孙
A:②④ B:②③④ C:①②③ D:①④
A:250 B:505 C:254 D:501
A:不存在度为1的结点 B:度为0的结点都在第h层 C:第i（1≤i≤h-1）层上有
个结点
D:第i（1≤i≤h）层上结点都是度为2的结点
A:2 B:0 C:1 D:3
A:16 B:8 C:15 D:4
A:散列存储结构 B:链式存储结构 C:索引存储结构 D:顺序存储结构
A:以数组方式存储，且结点按关键码值的出现频率有序排列 B:以数组方式存储，且结点按关键码值有序排列 C:以链接方式存储，且结点按关键码值的出现频率有序排列 D:以链接方式存储，且结点按关键码值有序排列
A:p->next=p; B:p=p->next; C:p=p->next->next; D:p->next=p->next->next;
A:问题规模 B:编译程序质量 C:计算机硬件性能 D:程序设计语言
A:顺序表 B:双链表 C:单循环链表 D:单链表
A:n -i B:n-i+1 C:n-1-i D:i
A:长度有限 B:可行性 C:确定性 D:在确定的时间内完成
A:adbce B:debac C:abcde D:decab
A:顺序存储表示法 B:孩子链表示法 C:双亲表示法 D:孩子兄弟链表示法
A:选择排序 B:冒泡排序 C:归并排序 D:插入排序
A:无法确定 B:R[i/2] C:R[2i] D:R[2i+1]
A:强连通图 B:完全图 C:有向图 D:无向图
A:都是限制存取点的线性结构 B:都是先进先出 C:都是限制存取点的非线性结构 D:都是先进后出
A:N-1 B:N+1 C:N*N/2 D:N*(N-1)/2
A:aebcfd B:acfebd C:aedfbc D:aedfcb
A:3 B:4 C:5 D:2
A:10，31，25，29，48，66，61，88 B:10，25，29，31，48，61，66，88 C:10，29，31，25，61，48，66，88 D:10，31，29，25，66，48，61，88
A:二维数组是其数据元素为线性表的线性表 B:任何条件下，线性表的顺序存储结构优于链式存储结构 C:线性表中至少要有一个元素，元素有序 D:线性表中每个元素都有一个直接前驱和直接后继
A:4 B:6 C:5 D:3
A:单链表 B:顺序表 C:队列 D:栈
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
