武汉商学院软件工程专业大二数据结构期末考试选择题.docx
《武汉商学院软件工程专业大二数据结构期末考试选择题.docx》由会员分享，可在线阅读，更多相关《武汉商学院软件工程专业大二数据结构期末考试选择题.docx（21页珍藏版）》请在冰豆网上搜索。
武汉商学院软件工程专业大二数据结构期末考试选择题
武汉商学院软件工程专业大二2018数据结构期末考试选择题
1.数据结构这门学科是针对什么问题而产生的？
（）[单选题]*
A、针对非数值计算的程序设计问题（正确答案）
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针对
2.数据结构这门学科的研究内容下面选项最准确的是（）[单选题]*
A、研究数据对象和数据之间的关系
B、研究数据对象
C、研究数据对象和数据的操作
D、研究数据对象、数据之间的关系和操作（正确答案）
3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（）[单选题]*
A、某班级的学生成绩表是数据元素，90分是数据项
B、某班级的学生成绩表是数据对象，90分是数据元素
C、某班级的学生成绩表是数据对象，90分是数据项（正确答案）
D、某班级的学生成绩表是数据元素，90分是数据元素
4.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
[单选题]*
A、低
B、高（正确答案）
C、相同
D、不好说
5.算法的时间复杂度取决于（）[单选题]*
A、问题的规模
B、待处理数据的初始状态
C、问题的规模和待处理数据的初始状态（正确答案）
D、不好说
6.在数据结构中，从逻辑上可以把数据结构分成（）[单选题]*
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构（正确答案）
D、内部结构和外部结构
7.线性表的顺序存储结构是一种（）的存储结构。
[单选题]*
A、随机存取（正确答案）
B、顺序存取
C、索引存取
D、散列存取
8.线性表的链式存储结构是一种（）存储结构。
[单选题]*
A、随机存取
B、顺序存取（正确答案）
C、索引存取
D、散列存取
9.1.关于线性表的说法不正确的是？
（）[单选题]*
A、存在唯一的一个被称为“第一个”的数据元素（开始结点）
B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）
C、除第一个之外，集合中的每个数据元素均只有一个前驱
D、除第一个之外，集合中的每个数据元素均只有一个后继（正确答案）
10.2.关于顺序表的说法不正确的是？
（）[单选题]*
A、逻辑关系上相邻的两个元素在物理存储位置上也相邻
B、可以随机存取表中任一元素，方便快捷
C、在顺序表中插入某一元素时，往往需要移动大量元素
D、在顺序表中删除某一元素时，无需移动大量元素（正确答案）
11.3.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储结构？
（）[单选题]*
A、顺序表（正确答案）
B、单链表
C、循环链表
D、双链表
12.4.在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动多少个元素。
（）[单选题]*
A、n-1
B、n-i
C、n-i+1（正确答案）
D、n-i-1
13.5.在单链表中设置头结点的作用是（）。
[单选题]*
A、单链表定义而已
B、指定表的起始位置（正确答案）
C、为双向链表做准备
D、为循环链表做准备
14.6.根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（）[单选题]*
A、单链表与循环链表
B、单链表与十字链表
C、单链表与双链表（正确答案）
D、循环链表与多链表
15.7.已知指针p指向单链表L中的某结点，则删除其后继结点的语句是（）[单选题]*
A、p=p.next
B、p=null
C、p.next=null
D、p.next=p.next.next（正确答案）
16.1.栈、队列通常采用两种存储结构，它们是（）[单选题]*
A、散列方式和索引方式
B、顺序存储结构和链式存储结构（正确答案）
C、链表存储结构和数组
D、线性和非线性存储结构
17.2.一个栈入栈序列是a,b,c,d,则栈输出序列不可能是（）[单选题]*
A、d,c,b,a
B、c,d,b,a
C、d,c,a,b（正确答案）
D、a,b,c,d
18.3.判断顺序栈（最多结点数为m）为栈满的条件是（）[单选题]*
A、top==0
B、top!
=m
C、top!
=0
D、top==m（正确答案）
19.4.栈存取数据原则（或栈特点）是（）[单选题]*
A、后进后出
B、后进先出（正确答案）
C、先进先出
D、随意进出
20.5.一个队列的进队序列为：
a，b，c，d，则出队序列是：
（）[单选题]*
A、a，b，c，d（正确答案）
B、d，c，b，a
C、a，d，c，b
D、c，b，d，a
21.6.循环队列为空队列的条件是：
（）[单选题]*
A、Q.front=0
B、（Q.rear+1）%MaxSize==Q.front
C、Q.rear=0
D、Q.rear==Q.front（正确答案）
22.7.在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别为队首和队尾指针），则删除一个结点的操作为（）。
[单选题]*
A、front.next=front.next.next（正确答案）
B、rear=rear.next
C、rear=front.next
D、front=front.next
23.8.栈和队列共同点是（）[单选题]*
A、先进后出
B、先进先出
C、允许在端点处进行操作线性表（正确答案）
D、无共同点
24.9.插入和删除只能在一端进行的线性表是（）[单选题]*
A、循环队列
B、栈（正确答案）
C、队列
D、循环栈
25.10.插入和删除分别在两端端进行的线性表是（）[单选题]*
A、循环队列
B、栈
C、队列（正确答案）
D、循环栈
26.11.循环队列为满队列的条件是：
（）[单选题]*
A、Q.front=0
B、（Q.rear+1）%MaxSize==Q.front（正确答案）
C、Q.rear=0
D、Q.rear==Q.front
27.1.关于串的叙述，错误的是：
（）[单选题]*
A．串是字符有限序列
B．空串是由空格构成的串（正确答案）
C．模式匹配是串的重要运算
D．串有用顺序、链式两种存储方式
28.2.串长度是指（）[单选题]*
A．串所含不同字母数目
B．串所含字符数目（正确答案）
C．串所含不同字符数目
D．串所含非空格字符数目
29.3.设串S1是串S子串，则求S1在S中定位运算称为（）[单选题]*
A．求子串
B．串匹配（正确答案）
C．联接
D．求串长
30.4.设有串s1=”welcometozdsoftcolleage!
”和s2=”so”,那么s2在s1中的索引位置是（）[单选题]*
A．12
B．14
C．13（正确答案）
D．10
31.1.设有一个5行4列的二维数组a，若数组a的起始地址为2000,且每个数组元素长度为4个字节，按行优先存储，数组元素a[3][2]的地址为（）[单选题]*
A、2052
B、2054
C、2056（正确答案）
D、2058
32.2.二维数组A[8][10]采用以列序为主的方式存储，每个元素占4个存储单元,LOC（A[0][0]）为1024，则A[6][5]的地址是（）[单选题]*
A、1184
B、1188（正确答案）
C、1284
D、1288
33.2.假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
[单选题]*
A.15
B.16（正确答案）
C.17
D.47
34.3.假定一棵三叉树的结点数为50，则它的最小高度为（）。
[单选题]*
A.3
B.4
C.5（正确答案）
D.6
35.4.在一棵二叉树上第4层的结点数最多为（）。
[单选题]*
A.2
B.4
C.6
D.8（正确答案）
36.5.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。
[单选题]*
A.R[2i+1]
B.R[2i]（正确答案）
C.R[i/2]
D.R[2i-1]
37.6.设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
[单选题]*
A.n在m右方
B.n在m左方（正确答案）
C.n是m的祖先
D.n是m的子孙
38.7.现有一深度为5的二叉树，请问其最多有（）个结点。
[单选题]*
A.32
B.5
C.30
D.31（正确答案）
39.8.现有一深度为4的二叉树，请问其最多有（）个结点。
[单选题]*
A.15（正确答案）
B.16
C.17
D.6
40.9.在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
[单选题]*
A.先序
B.中序（正确答案）
C.后序
D.头序
41.10.在一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=（）[单选题]*
A.n+1
B.n+2
C.n2+1（正确答案）
D.2n+1
42.11.由三个结点构成的二叉树，共有（）种不同的形态。
[单选题]*
A.4
B.5（正确答案）
C.6
D.7
43.12.一棵含有n个结点的树，（）形态达到最大深度。
[单选题]*
A.单支树（正确答案）
B.二叉树
C.三叉树
D.n叉树
44.13.不含任何结点的空树（）。
[单选题]*
A.是一棵树;
B.是一棵二叉树;
C.是一棵树也是一棵二叉树;（正确答案）
D.既不是树也不是二叉树
45.14.二叉树是非线性数据结构，所以（）。
[单选题]*
A.它不能用顺序存储结构存储;
B.它不能用链式存储结构存储;
C.顺序存储结构和链式存储结构都能存储;（正确答案）
D.顺序存储结构和链式存储结构都不能使用
46.15.具有n（n>0）个结点的完全二叉树的深度为（）。
[单选题]*
A.log2（n）ù
B.log2（n）û
C.[log2（n）]+1（正确答案）
D.log2（n）+1ù
47.16.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
[单选题]*
A.4
B.5
C.6（正确答案）
D.7
48.17.有关二叉树下列说法正确的是（）[单选题]*
A．二叉树的度为2
B．一棵二叉树的度可以小于2（正确答案）
C．二叉树中至少有一个结点的度为2
D．二叉树中任何一个结点的度都为2
49.18.在完全二叉树中，若一个结点是叶结点，则它没（）。
[单选题]*
A．左子结点
B．右子结点
C．左子结点和右子结点（正确答案）
D．左子结点，右子结点和兄弟结点
50.1.图的深度优先遍历类似于二叉树的（）。
[单选题]*
A．先序遍历（正确答案）
B．中序遍历
C．后序遍历
D．层次遍历
51.2.已知一个图如图所示，若从顶点a出发按深度优先遍历，则可能得到的一种顶点序列为（）[单选题]*
A．abecdf
B．acfebd
C．aebcfd
D．aedfcb（正确答案）
52.3.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。
[单选题]*
A．非连通
B．连通（正确答案）
C．强连通
D．有向
53.4.在一个图中，所有顶点的度数之和等于所有边数的（）倍。
[单选题]*
A1/2
B1
C2（正确答案）
D3
54.5.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
[单选题]*
A1/2
B1（正确答案）
C2
D3
55.6.一个有N个顶点的有向图最多有（）条边。
[单选题]*
AN
BN（N-1）（正确答案）
CN（N-1）/2
D2N
56.7.具有4个顶点的无向完全图有（）条边。
[单选题]*
A6（正确答案）
B12
C18
D20
57.8.具有6个顶点的无向图至少有（）条边才能确保是一个连通图。
[单选题]*
A5（正确答案）
B6
C7
D8
58.9.对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）[单选题]*
AN
B（N-1）2
CN-1
DN*N（正确答案）
59.10.一个具有N个顶点的无向图中，要连通全部顶点至少要（）条边[单选题]*
AN
BN+1
CN-1（正确答案）
DN/2
60.1.顺序查找法适合于存储结构为（）的线性表。
[单选题]*
A．散列存储
B．顺序存储或链式存储（正确答案）
C．压缩存储
D．索引存储
61.2.在查找过程中，若同时还要增、删工作，这种查找称为（）。
[单选题]*
A、静态查找
B、动态查找（正确答案）
C、内查找
D、外查找
62.3.索引顺序表的特点是顺序表中的数据（）。
[单选题]*
A、有序
B、无序
C、块间有序（正确答案）
D、散列
63.4.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）[单选题]*
A、n
B、n/2
C、（n+1）/2（正确答案）
D、（n-1）/2
64.5.设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当采用二分查找法查找值为82的节点时，经（）次比较后查找成功。
[单选题]*
A、是1
B、是2
C、是3
D、是4（正确答案）
65.6.设有100个元素，用折半查找法进行查找时，查找成功最大、最小比较次数分别时（）[单选题]*
A、是7,1（正确答案）
B、是6,1
C、是5,1
D、是8,1
66.7.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。
[单选题]*
A．是20，70，30，50（正确答案）
B．是30，88，70，50
C．是20，50
D．是30，88，50
67.1.用冒泡排序方法对n个记录按排序码值从小到大排序时，当初始序列是按排序码值从大到小排列时，与码值总比较次数是（）。
[单选题]*
A．n-1
B．n
C．n+1
D．n（n-1）／2（正确答案）
68.2.下列排序方法中，与排序码值总比较次数与待排序记录的初始序列排列状态无关的是（）。
[单选题]*
A．直接插入排序
B．冒泡排序
C．快速排序
D．直接选择排序（正确答案）
69.3.将6个不同的整数进行排序，至少需要比较（）次。
[单选题]*
A．是5（正确答案）
B．是6
C．是15
D．是21
70.4.将6个不同的整数进行排序，至多需要比较（）次。
[单选题]*
A．是5
B．是6
C．是15（正确答案）
D．是21
71.5.当待排序的整数是有序序列时，采用（）方法比较好，其时间复杂度为O（n）。
[单选题]*
A．快速排序
B．冒泡排序（正确答案）
C．归并排序
D．直接选择排序
72.6.当待排序的整数是有序序列时，采用（）方法比较差，达到最坏情况下时间复杂度为O（n2）。
[单选题]*
A．快速排序（正确答案）
B．冒泡排序
C．归并排序
D．直接选择排序
73.7.当待排序的整数是有序序列时，无论待排序序列排列是否有序，采用（）方法的时间复杂度都是O（n2）。
[单选题]*
A．快速排序
B．冒泡排序
C．归并排序
D．直接选择排序（正确答案）
74.8.若一组记录的排序码值序列为{50，80，30，40，70，60}利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为（）。
[单选题]*
A．是30，40，50，60，70，80
B．是40，30，50，80，70，60（正确答案）
C．是50，30，40，70，60，80
D．是40，50，30，70，60，80
75.9.已知A[m]中每个数组元素距其最终位置不远，采用下列（）排序方法最节省时间。
[单选题]*
A．直接插入（正确答案）
B．堆
C．快速
D．直接选择
76.10.给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，冒泡排序（大数下沉）的第一趟排序结果应为（）。
[单选题]*
A．{B，F，C，J，A，E，D，I，C，H}
B．{C，B，D，A，E，F，I，C，J，H}
C．{B，F，C，E，A，I，D，C，H，J}（正确答案）
D．{A，B，D，C，E，F，I，J，C，H}
77.11.给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，快速排序的第一趟排序结果为（）。
[单选题]*
A．{B，F，C，J，A，E，D，I，C，H}（正确答案）
B．{C，B，D，C，E，A，F，I，J，H}
C．{B，F，C，E，A，I，D，C，H，J}
D．{A，B，D，C，E，F，I，J，C，H}
78.12.*给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，二路归并排序的第一趟排序结果是（）。
[单选题]*
A．{B，F，C，J，A，E，D，I，C，H}（正确答案）
B．{C，B，D，A，E，F，I，C，J，H}
C．{B，F，C，E，A，I，D，C，H，J}
D．{A，B，D，C，E，F，I，J，C，H}
79.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（）。
[单选题]*
A、存储结构
B、逻辑结构
C、链式存储结构（正确答案）
D、顺序存储结构
80.算法分析的目的是（）[单选题]*
A、找出数据的合理性
B、研究算法中的输入和输出关系
C、分析算法效率以求改进（正确答案）
D、分析算法的易懂性和文档型性
81.算法分析的主要方法（）。
[单选题]*
A、空间复杂度和时间复杂度（正确答案）
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
82.计算机内部处理的基本单元是（）[单选题]*
A、数据
B、数据元素（正确答案）
C、数据项
D、数据库
升级会员 