文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
序号：1
题目类型：【单选题】
题目：利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为( )。（难度系数：易 ）
选项：
A.18
B.16
C.12
D.30
答案：18
序号：2
题目类型：【单选题】
题目：两个字符串相等的条件是（ ）（难度系数：易 ）
选项：
A.两串的长度相等
B.两串包含的字符相同
C.两串的长度相等，并且两串包含的字符相同
D.两串的长度相等，并且对应位置上的字符相同
答案：两串的长度相等，并且对应位置上的字符相同
序号：3
题目类型：【单选题】
题目：存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易 ）
选项：
A.集合
B.链式
C.数据
D.其他
答案：链式
序号：4
题目类型：【单选题】
题目：对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。（难度系数：易 ）
选项：
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
答案：O(n2)
序号：5
题目类型：【单选题】
题目：排序算法理想的空间复杂度为O( )（难度系数：易 ）
选项：
A.1
B.2
C.3
D.n
答案：1
序号：6
题目类型：【单选题】
题目：下面程序段的时间复杂度为（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （难度系数：易 ）
选项：
A.O(1)
B.O(m*n)
C.O(n2)
D.O(n3)
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：7
题目类型：【单选题】
题目：链表不具有的特点是（ ）。（难度系数：易 ）
选项：
A.可随机访问任一元素
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：8
题目类型：【单选题】
题目：n个顶点的强连通图的形状是（ ）。（难度系数：易 ）
选项：
A.无回路
B.有回路
C.环状
D.树状
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：9
题目类型：【单选题】
题目：将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）
选项：
A.7
B.8
C.9
D.6
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：10
题目类型：【单选题】
题目：关于栈的说法正确的是（ ）。（难度系数：易 ）
选项：
A.栈是一种先进先出的线性表
B.栈是一种先进后出的线性表
C.栈是一种非线性结构
D.栈的插入和删除在栈底操作
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：11
题目类型：【单选题】
题目：线性表的链接存储结构是一种（ ）的存储结构。（难度系数：易 ）
选项：
A.随机存取
B.顺序存取
C.索引存取
D.散列存取
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：12
题目类型：【单选题】
题目：若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。（难度系数：易 ）
选项：
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：13
题目类型：【单选题】
题目：如果结点A有3个兄弟，B是A的双亲，则结点B的度是（ ）。（难度系数：易 ）
选项：
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：14
题目类型：【单选题】
题目：常对数组进行的两种基本操作是（ ）。（难度系数：易 ）
选项：
A.建立与删除
B.索引与、和修改
C.查找和修改
D.查找与索引
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：15
题目类型：【单选题】
题目：顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。（难度系数：易 ）
选项：
A.110
B.108
C.100
D.120
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：16
题目类型：【单选题】
题目：对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。（难度系数：易 ）
选项：
A.先序
B.中序
C.后序
D.从根开始按层次遍历
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：17
题目类型：【单选题】
题目：在一个查找表中，能够唯一地确定一个记录的关键字称为（ ）（难度系数：易 ）
选项：
A.顺序
B.折半
C.关键字
D.主关键字
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：18
题目类型：【单选题】
题目：如果以链表作为栈的存储结构，则退栈操作时（ ）。（难度系数：易 ）
选项：
A.必须判断栈是否满
B.判断栈元素类型
C.必须判断栈是否空
D.对栈不作任何判断
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：19
题目类型：【单选题】
题目：通常可以把某城市中各公交站点间的线路图抽象成（）状结构（难度系数：易 ）
选项：
A.图
B.表
C.树
D.栈
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：20
题目类型：【单选题】
题目：顺序查找法与二分查找法对存储结构的要求是（ ）。（难度系数：易 ）
选项：
A.顺序查找与二分查找均只是适用于顺序表
B.顺序查找与二分查找均既适用于顺序表，也适用于链表
C.顺序查找只是适用于顺序表
D.二分查找适用于顺序表
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：21
题目类型：【单选题】
题目：从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。（难度系数：易 ）
选项：
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：22
题目类型：【单选题】
题目：m阶B-树是一棵（ ）。（难度系数：易 ）
选项：
A.m叉排序树
B.m叉平衡排序树
C.m-1叉平衡排序树
D.m+1叉平衡排序树
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：23
题目类型：【单选题】
题目：将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。（难度系数：易 ）
选项：
A.33
B.34
C.35
D.36
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：24
题目类型：【单选题】
题目：在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。（难度系数：易 ）
选项：
A.1/2
B.1
C.2
D.4
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：25
题目类型：【单选题】
题目：在数据结构中，从逻辑上可以把数据结构分为（ ）。（难度系数：易 ）
选项：
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：26
题目类型：【多选题】
题目：有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（ ）。（难度系数：易 ）
选项：
A.b，d，a，c，e
B.d，c，b，e，a
C.a，d，c，e，b
D.c，e，d，b，a
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：27
题目类型：【多选题】
题目：以下说法不正确的是 ( )（难度系数：易 ）
选项：
A.因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
B.因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况
C.对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”
D.对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：28
题目类型：【多选题】
题目：一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（ ）。（难度系数：易 ）
选项：
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：29
题目类型：【多选题】
题目：下述几种排序方法中，（）不是稳定的排序方法。（难度系数：易 ）
选项：
A.简单选择排序
B.快速排序
C.归并排序
D.堆排序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：30
题目类型：【多选题】
题目：下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）
选项：
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
B.二叉树中结点个数必大于0
C.完全二叉树中，任何一个结点的度，或者为0或者为2
D.二叉树的度是2
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：31
题目类型：【判断题】
题目：哈夫曼树一定是满二叉树。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：32
题目类型：【判断题】
题目：二维数组是其数组元素为线性表的线性表。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：33
题目类型：【判断题】
题目：非空二叉排序树的任意一棵子树也是二叉排序树。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：34
题目类型：【判断题】
题目：递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：35
题目类型：【判断题】
题目：要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：36
题目类型：【判断题】
题目：数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：37
题目类型：【判断题】
题目：队列和栈都是运算受限的线性表。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：38
题目类型：【判断题】
题目：空串与空格串是相同的。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：39
题目类型：【判断题】
题目：逻辑结构与数据元素本身的内容和类型无关。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：40
题目类型：【判断题】
题目：算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：41
题目类型：【判断题】
题目：有向图是一种非线性结构。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：42
题目类型：【判断题】
题目：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：43
题目类型：【判断题】
题目：若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：44
题目类型：【判断题】
题目：广义表的深度是指广义表中元素的个数。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：45
题目类型：【判断题】
题目：二路归并时，被归并的两个子序列中的关键字个数一定要相等。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：46
题目类型：【判断题】
题目：串中任意个字符组成的子序列称为该串的子串。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：47
题目类型：【判断题】
题目：若长度为 n 的线性表采用顺序存储结构，删除表的第 i 个元素之前需要移动表中 n-i+1 个元素。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：48
题目类型：【判断题】
题目：线性表的顺序存储结构优于链式存储结构。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：49
题目类型：【判断题】
题目：二叉排序树是用来进行排序的
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：50
题目类型：【判断题】
题目：顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。