文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
序号：1
题目类型：【单选题】
题目：在一个长度为n的顺序表中，在第i个元素（1<=i<=n+1）之前插入一个新元素时需向后移动（ ）个元素。（难度系数：易 ）
选项：
A.n-i
B.n-i+1
C.n-i-1
D.i
答案：序号：2
题目类型：【单选题】
题目：依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。（难度系数：易 ）
选项：
A.插入排序
B.交换排序
C.选择排序
D.归并排序
答案：序号：3
题目类型：【单选题】
题目：假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）
选项：
A.816
B.818
C.1010
D.1050
答案：序号：4
题目类型：【单选题】
题目：在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（ ）、右指针。（难度系数：易 ）
选项：
A.左指针
B.左孩子
C.右孩子
D.双亲
答案：序号：5
题目类型：【单选题】
题目：如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（ ）才能完成（难度系数：易 ）
选项：
A.内部
B.外部
C.交换
D.内存
答案：序号：6
题目类型：【单选题】
题目：算法的时间复杂度取决于（ ）。（难度系数：易 ）
选项：
A.问题的规模
B.待处理数据的初态
C.计算机的配置
D.A和B
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：7
题目类型：【单选题】
题目：数据的物理结构（ ）。（难度系数：易 ）
选项：
A.与数据的逻辑结构无关
B.仅仅包括数据元素的表示
C.只包括数据元素间关系的表示
D.包括数据元素的表示和关系的表示
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：8
题目类型：【单选题】
题目：下面（ ）算法适合构造一个稠密图G的最小生成树。（难度系数：易 ）
选项：
A.Prim算法
B.Kruskal算法
C.Floyd算法
D.Dijkstra算法
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：9
题目类型：【单选题】
题目：一个具有1025个结点的二叉树的高h为（ ）。（难度系数：易 ）
选项：
A.11
B.10
C.11至1025之间
D.10至1024之间
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：10
题目类型：【单选题】
题目：线性表Ｌ在（ ）情况下适用于使用链式结构实现。（难度系数：易 ）
选项：
A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：11
题目类型：【单选题】
题目：用链接方式存储的队列，在进行删除运算时（ ）。（难度系数：易 ）
选项：
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：12
题目类型：【单选题】
题目：设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。（难度系数：易 ）
选项：
A.n-i+1
B.n-i
C.n-i-1
D.i
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：13
题目类型：【单选题】
题目：单循环链表的主要优点是（ ）。（难度系数：易 ）
选项：
A.不再需要头指针了
B.从表中任一结点出发都能扫描到整个链表
C.已知某个结点的位置后，能够容易找到它的直接前趋
D.在进行插入、删除操作时，能更好地保证链表不断开
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：14
题目类型：【单选题】
题目：广度优先遍历类似于二叉树的（ ）。（难度系数：易 ）
选项：
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：15
题目类型：【单选题】
题目：无向图的邻接矩阵是一个（ ）。（难度系数：易 ）
选项：
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：16
题目类型：【单选题】
题目：若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。（难度系数：易 ）
选项：
A.79，46，56，38，40，84
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：17
题目类型：【单选题】
题目：关于队列的队头和队尾操作说法正确的是（ ）。（难度系数：易 ）
选项：
A.插入、删除均在队头进行
B.插入、删除均在队尾进行
C.插入在队头进行，删除在队尾进行
D.插入在队尾进行，删除在队头进行
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：18
题目类型：【单选题】
题目：在线性表（a1,a2,a3,.....an）中，a1的前驱是（ ）。（难度系数：易 ）
选项：
A.a2
B.a3
C.an
D.没有前驱
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：19
题目类型：【单选题】
题目：链式存储的存储结构所占存储空间（ ）。（难度系数：易 ）
选项：
A.分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：20
题目类型：【单选题】
题目：对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。（难度系数：易 ）
选项：
A.n+1
B.n
C.n-1
D.n(n-1)/2
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：21
题目类型：【单选题】
题目：以下说法正确的是（ ）。（难度系数：易 ）
选项：
A.数据元素是数据的最小单位
B.数据项是数据的基本单位
C.数据结构是带有结构的各数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：22
题目类型：【单选题】
题目：设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（ ）。（难度系数：易 ）
选项：
A.8
B.3
C.5
D.9
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：23
题目类型：【单选题】
题目：是性质相同的数据元素的集合，是数据的一个子集（难度系数：易 ）
选项：
A.数据元素
B.数据项
C.数据对象
D.数据结构
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：24
题目类型：【单选题】
题目：在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。（难度系数：易 ）
选项：
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：25
题目类型：【单选题】
题目：折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）
选项：
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n)
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：26
题目类型：【多选题】
题目：下面关于哈希查找的说法，正确的是（）。（难度系数：易 ）
选项：
A.采用链地址法处理冲突时，查找一个元素的时间是相同的
B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
C.用链地址法处理冲突，不会引起二次聚集现象
D.用链地址法处理冲突，适合表长不确定的情况
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：27
题目类型：【多选题】
题目：线性表L=(a1，a2,……an)，下列说法错误的是（ ）。（难度系数：易 ）
选项：
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：28
题目类型：【多选题】
题目：下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）
选项：
A.B-树和B+树都是平衡的多叉树
B.B-树和B+树都可用于文件的索引结构
C.B-树和B+树都能有效地支持顺序检索
D.B-树和B+树都能有效地支持随机检索
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：29
题目类型：【多选题】
题目：线性表的顺序结构中，不正确的描述是（ ）。（难度系数：易 ）
选项：
A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：30
题目类型：【多选题】
题目：下列的叙述中，属于算法特性的是（ ）。（难度系数：易 ）
选项：
A.有穷性
B.输入性
C.可行性
D.可读性
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：31
题目类型：【判断题】
题目：在二叉树中插入结点则该二叉树便不再是二叉树。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：32
题目类型：【判断题】
题目：只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：33
题目类型：【判断题】
题目：折半查找只适用与有序表，包括有序的顺序表和有序的链表。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：34
题目类型：【判断题】
题目：二叉排序树是用来进行排序的
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：35
题目类型：【判断题】
题目：算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：36
题目类型：【判断题】
题目：使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：37
题目类型：【判断题】
题目：线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：38
题目类型：【判断题】
题目：若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：39
题目类型：【判断题】
题目：多维数组是向量的推广。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：40
题目类型：【判断题】
题目：线性表中的每个结点最多只有一个前驱和一个后继。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：41
题目类型：【判断题】
题目：最小生成树是指边数最少的生成树。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：42
题目类型：【判断题】
题目：任何无向网络拓扑排序的结果是唯一的。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：43
题目类型：【判断题】
题目：不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：44
题目类型：【判断题】
题目：快速排序法是一种稳定性排序法。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：45
题目类型：【判断题】
题目：在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：46
题目类型：【判断题】
题目：一棵哈夫曼树有m 个叶子结点,则其结点总数为2m-1。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：47
题目类型：【判断题】
题目：快速排序是排序算法中最快的一种。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：48
题目类型：【判断题】
题目：线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易 ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：49
题目类型：【判断题】
题目：数据元素是数据处理的最小单位。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：50
题目类型：【判断题】
题目：线性表的逻辑顺序与存储顺序总是一致。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。