郑大远程数据结构习题.docx
《郑大远程数据结构习题.docx》由会员分享，可在线阅读，更多相关《郑大远程数据结构习题.docx（23页珍藏版）》请在冰豆网上搜索。
郑大远程数据结构习题
第一章
第一题、单项选择题（每题1分，5道题共5分）
1、在计算机中,数据的基本单位是B
A、数据
B、数据元素
C、数据项
D、数据结构
2、网状数据结构中数据元素之间的对应关系是C
A、1:
1
B、1:
N
C、M:
N
D、N:
1
3、一个算法的实现取决于选定的B
A、逻辑结构
B、存储结构
C、时间复杂度
D、空间复杂度
4、在数据结构的讨论中,可把数据结构从逻辑上分为D
A、静态结构与动态结构
B、内部结构与外部结构
C、紧凑结构与非紧凑结构
D、线性结构与非线性结构
5、算法的效率一般用什么来度量A
A、时间复杂度
B、空间复杂度
C、执行的时间
D、占用的空间
第二题、多项选择题（每题2分，5道题共10分）
1、数据结构一般有以下几种类型ABCD
A、集合
B、线性结构
C、树形结构
D、图形结构
2、算法的重要特征有ABCD
A、有穷性
B、确定性
C、可行性
D、有输出
3、下列哪写是数据结构的基本操作ABCD
A、插入
B、删除
C、查找
D、修改
4、对于C语言而言,下列哪些是基本数据类型ABCD
A、整型
B、实型
C、字符型
D、布尔型
E、结构体类型
5、非线性结构主要是指ACD
A、集合
B、表
C、树形结构
D、图形结构
第三题、判断题（每题1分，5道题共5分）
1、数据是信息的载体,是对客观事物的符号表示对
正确
错误
2、数据结构是相互之间存在一种或多种特定关系的数据元素的集合对
正确
错误
3、存储结构是数据结构在计算机中的表示,也称为数据的物理结构.对
正确
错误
4、树形结构中的数据元素之间存在一个对一个的关系错
正确
错误
5、图形结构中的元素存在多个对多个的关系.对
正确
错误
第二章
第一题、单项选择题（每题1分，5道题共5分）
1、对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为C
A、O（n）
B、O（n*n）
C、O
（1）
D、O（0）
2、在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移几个元素。
A
A、n-i
B、n-i+1
C、n-i-1
D、i
3、采用链式结构表示一个线性表时,要求占用的存储空间地址D
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、可连续可不连续
4、设顺序表第一个元素X的存储地址loc（X）为基地址,则第I个元素Y的存储地址为A
A、loc（X）+（I-1）*l,其中l为每个元素的大小
B、loc（X）+I*l,其中l为每个元素的大小
C、loc（X）+（I+1）*l,其中l为每个元素的大小
D、（I-1）*l,其中l为每个元素的大小
5、单链表插入操作的平均时间复杂度为B
A、O
（1）
B、O（n）
C、O（n*n）
D、O（n*n*n）
第二题、多项选择题（每题2分，5道题共10分）
1、在顺序表中删除一个元素的步骤主要有没找到正确答案
A、检查线性表是否为空
B、检查删除位置是否合法
C、使表长减1
D、删除成功,返回一个表示成功的值
2、顺序表的特点有ABCD
A、存储结构简单
B、易于实现
C、节省空间
D、可随机存储
3、单链表的节点一般应包括AB
A、数据域
B、指针域
C、节点域
D、存储域
4、线性表用链式结构来实现,可有哪些形式ABCD
A、单链表
B、双链表
C、循环链表
D、双向循环链表
5、下列哪些是线性表的常用操作ABCD
A、插入
B、删除
C、查找
D、判断是否为空
第三题、判断题（每题1分，5道题共5分）
1、对于线性表L,当元素个数为0时,一般称为空表对
正确
错误
2、在线性表中插入一个元素后,线性表的长度比插入前增加1对
正确
错误
3、线性表就是指顺序表错
正确
错误
4、在线性链表中插入一个元素是不会出现无法插入的情况的错
正确
错误
5、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构错
正确
错误
第三章
第一题、单项选择题（每题1分，5道题共5分）
1、在队列中,允许删除元素的一端称为A
A、队首
B、队尾
C、入队
D、出队
2、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是C
A、a5,a4,a3,a2,a1
B、a4,a5,a3,a2,a1
C、a4,a3,a5,a1,a2
D、a1,a2,a3,a4,a5
3、在一个链队列中，假设f和r分别为队首和队尾指针，删除一个结点的运算是C
A、r＝f-＞next
B、r＝r-＞next
C、f＝f-＞next
D、f＝r-＞next
4、在一个具有n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是A
A、top＝top-1;
B、top＝top+1;
C、top不变
D、top不确定
5、假溢出现象只会出现在哪种数据结构中D
A、顺序表
B、链表
C、栈
D、队列
第二题、多项选择题（每题2分，5道题共10分）
1、栈的常用操作有ABCD
A、入栈
B、出栈
C、取栈顶元素
D、清空栈
2、栈的实现方式主要有AB
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
3、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是AB
A、a1,a2,a3,a4,a5
B、a5,a4,a3,a2,a1
C、a1,a5,a3,a4,a2
D、a5,a1,a2,a3,a4
4、队列的常用操作有ABC
A、入队
B、出队
C、取队首元素
D、取队尾元素
5、队列的实现方式主要有AB
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
第三题、判断题（每题1分，5道题共5分）
1、向栈顶插入一个元素的操作叫入栈对
正确
错误
2、由于顺序栈占用连续的存储空间,所以可以随机存取栈中的元素错
正确
错误
3、由于队列元素的操作具有"先进先出"的特征,因此队列又称为先进先出表对
正确
错误
4、在队列中允许删除的一端称为队首对
正确
错误
5、队列只能用顺序方式来实现错
正确
错误
第四章
第一题、单项选择题（每题1分，5道题共5分）
1、设串s1＝"ABCDEFG",s2＝"PQRST",函数con（x,y）返回x和y串的连接串，subs（s,i,j）返回串s的从序号i的字符开始的j个字符组成的字符，len（s）返回串s的长度，则con（subs（s1,2,len（s2））,subs（s1,len（s2）,2））的结果串是D
A、BCDEF
B、BCDEFG
C、BCPQRST
D、BCDEFEF
2、空格串的长度为D
A、0
B、1
C、大于1
D、大于等于1
3、设s1＝"GOOD"，s2＝"-",s3＝"BYE！
"，则s1、s2和s3连接后的结果是A
A、"GOOD-BYE！
"
B、"GOODBYE！
"
C、"GOODBYE！
"
D、"GOODBYE"
4、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起使地址为C
A、SA+141
B、SA+180
C、SA+222
D、SA+225
5、稀疏矩阵一般的压缩存储方法有两种，即C
A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表
第二题、多项选择题（每题2分，5道题共10分）
1、在一般的程序设计语言中,串中的元素可以是ABCD
A、字母
B、阿拉伯数字
C、一些特殊符号
D、汉字
2、下列说法正确的是ABCD
A、数组也是一种线性数据结构
B、一维数组从本质上看就是线性表
C、二维数组是数据元素为一维数组的线性表
D、数组是由值与下标组成的数偶的有序集合
3、常见的特殊矩阵有ABC
A、对称矩阵
B、三角矩阵
C、对角矩阵
D、二维矩阵
4、稀疏矩阵的存储方法一般有AB
A、三元组表法
B、十字链表法
C、循环链表法
D、堆方法
5、串的基本操作包括ABCDE
A、连接
B、求串长
C、串比较
D、子串定位
E、串复制
第三题、判断题（每题1分，5道题共5分）
1、长度为零的串称为空串对
正确
错误
2、串中任意个连续的字符组成的子序列称为该串的子串对
正确
错误
3、串既可以用顺序方式表示,也可以用链式方式表示对
正确
错误
4、数组的存储结构一般都采用顺序存储结构对
正确
错误
5、C语言中,数组的实现采用列优先的存储方式错
正确
错误
第五章
第一题、单项选择题（每题1分，5道题共5分）
1、在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0＝B
A、n2
B、n2+1
C、n2-1
D、n2+2
2、现有按中序遍历二叉树的结果为abc，问有几种不同形态的二叉树可以得到这一遍历结果D
A、2
B、3
C、4
D、5
3、带权路经长度最小的树称为C
A、满二叉树
B、完全二叉树
C、哈夫曼树
D、线索二叉树
4、若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为B
A、4
B、5
C、6
D、7
5、将一棵树转换为一个二叉树后,该二叉树必定B
A、没有左子树
B、没有右子树
C、所有的节点都没有左子树
D、所有的节点都没有右子树
第二题、多项选择题（每题2分，5道题共10分）
1、二叉树的遍历方法有ABCD
A、前序法
B、中序法
C、后序法
D、层次遍历法
2、树的逻辑结构表示法有ABCD
A、树形表示法
B、文氏图表示法
C、凹入表示法
D、括号表示法
3、二叉树的基本操作主要有ABCD
A、遍历
B、求二叉树的深度
C、求某个节点的左子女
D、求某个节点的左子女
4、二叉树的实现方法主要有AB
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
5、树的实现方式主要有AB
A、顺序方式
B、链式方式
C、循环方式
D、递归方式
第三题、判断题（每题1分，5道题共5分）
1、由树转换成二叉树，其根结点的右子树总是空的对
正确
错误
2、后根遍历树和中序遍历与该树对应的二叉树，其结果不同错
正确
错误
3、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同错
正确
错误
4、用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历对
正确
错误
5、在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点错
正确
错误
第六章
第一题、单项选择题（每题1分，5道题共5分）
1、具有6个顶点的无向图至少应有＿＿＿条边才能确保是一个连通图A
A、5
B、6
C、7
D、8
2、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是＿＿＿D
A、n
B、（n-1）*（n-1）
C、n-1
D、n*n
3、采用邻接表存储的图的深度优先遍历算法类似于二叉树的A
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
4、关键路径是事件结点网络中A
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路
5、一个图中包含有k个连通分量，若按深度优先搜索的方法访问所有结点，则必须调用＿＿＿＿次深度优先算法A
A、k
B、1
C、k-1
D、k+1
第二题、多项选择题（每题2分，5道题共10分）
1、完全图包括AB
A、无向完全图
B、有向完全图
C、连通图
D、完全连通图
2、图的常用存储方法有BC
A、散列方法
B、邻接矩阵法
C、邻接表法
D、顺序方法
3、图的遍历方法有AB
A、深度优先方法
B、广度优先方法
C、先根方法
D、后根方法
4、拓扑排序的主要步骤有ABC
A、在AOV网中,选一个没有后继的节点,并输出
B、在网中删去该顶点,并删去所有指向该顶点的弧
C、重复上述两步,直到网中不再有出度为0的顶点为止
D、删除网中的回路
5、常用的最小生成树算法有AB
A、普里姆算法
B、克鲁斯卡尔算法
C、哈夫曼算法
D、拓扑算法
第三题、判断题（每题1分，5道题共5分）
1、在N个结点的无向图中，若边数大于N-1，则该图必是连通图错
正确
错误
2、任何AOV网的拓扑序列都是唯一的错
正确
错误
3、邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图错
正确
错误
4、无向图的邻接矩阵是对称的，因此可只存储邻接矩阵的下（或上）三角阵对
正确
错误
5、强连通分量是有向图中的极大强连通子图对
正确
错误
第七章
AADAB
对错对对错
第一题、单项选择题（每题1分，5道题共5分）
1、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用＿＿＿查找方法A
A、分块
B、顺序
C、二分
D、散列
2、一个有序顺序表有255个元素，采用顺序查找法查找，查找长度为A
A、128
B、127
C、126
D、255
3、在散列函数H（key）＝key％p中，p一般取D
A、大于1000的数
B、小于1000的数
C、随机数
D、素数
4、对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在二叉树的＿＿＿上继续查找A
A、左子树
B、右子树
C、左右两棵子树
D、根接点
5、在一棵二叉排序树上实施＿＿＿＿＿＿＿遍历后，其关键字序列是一个有序表B
A、先序
B、中序
C、后序
D、深度
第二题、多项选择题（每题2分，5道题共10分）
1、根据对查找表中的数据所执行的操作,可将查找表分为AB
A、静态查找表
B、动态查找表
C、树表
D、链表
2、下列哪些是哈希函数的构造方法ABCD
A、直接地址法
B、除留余数法
C、平方取中法
D、折叠法
3、下面哪些是处理冲突的方法AB
A、开发地址法
B、链地址法
C、索引法
D、二分法
4、哈希表的缺点主要有ABC
A、根据哈希函数计算关键字的地址的过程占用一定的计算时间
B、占用的存储空间多
C、在哈希表中只能按关键字查找
D、不能进行删除操作
5、开发地址法可进一步分为AB
A、线性探测法
B、二次探测法
C、随机探测法
D、链地址法
第三题、判断题（每题1分，5道题共5分）
1、哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法对
正确
错误
2、直接定址法构造的哈希函数会发生冲突错
正确
错误
3、折半查找是一种在有序表上进行查找的方法对
正确
错误
4、由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的对
正确
错误
5、从哈希表中删除一个数据元素时是不需要使用哈希函数的错
正确
错误
第八章
第一题、单项选择题（每题1分，5道题共5分）
1、一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序的方法建立的初始堆为B
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
2、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为D
A、希尔排序
B、归并排序
C、插入排序
D、选择排序
3、一组记录的排序码为{25，48，16，35，79，82，23，40，36，72}，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一次归并后的结果为A
A、16253548234079823672
B、16253548798223364072
C、16254835798223364072
D、16253548792336407283
4、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是D
A、希尔排序
B、起泡排序
C、插入排序
D、选择排序
5、快速排序方法在＿＿＿情况下最不利于发挥其长处C
A、要排序的数据量太大
B、要排序的数据中含有多个相同值
C、要排序的数据已基本有序
D、要排序的数据个数为奇数
第二题、多项选择题（每题2分，5道题共10分）
1、排序时,可以根据记录的哪些数据项进行排序ABC
A、主关键字
B、次关键字
C、若干数据项的组合
D、不需要依据任何数据项
2、插入排序方法可分为AD
A、直接插入排序
B、折半插入排序
C、选择插入排序
D、希尔排序
3、时间复杂度为O（n*n）的排序方法有AB
A、直接插入排序
B、简单选择排序
C、快速排序
D、堆排序
4、根据排序时存放数据的存储器的类型,可将排序分为BC
A、快速排序
B、内部排序
C、外部排序
D、简单排序
5、关于冒泡排序，说法正确的是ACD
A、稳定的
B、不稳定的
C、是一种交换排序方法
D、最坏情况下的时间复杂度是O（n2）.
第三题、判断题（每题1分，5道题共5分）
1、对于n个记录的集合进行冒泡排序，在最坏情况下时间复杂度是O（n2）对
正确
错误
2、对于n个记录的集合进行归并排序，平均时间复杂度是O（nlog2n）对
正确
错误
3、对于n个记录的集合进行快速排序，在最坏的情况下时间复杂度是O（n2）错
正确
错误
4、对于n个记录的集合进行快速排序，平均时间复杂度是O（nlog2n）对
正确
错误
5、希尔排序是对直接插入排序的一种改进对
正确
错误
升级会员 