沈阳理工大学数据结构期末题（计算机考研3）

101.数据结构是研究存在关系的数据，在自然界的数据中，数据的关系包括  D      。

A.一对一关系 B. 一对多关系

C.多对多关系 D. 以上全包括

102.在排课表示的图1.2结构中，每个结点表示一门课，每门课可能有的先修课和后继课间的关系的选项为   AB     。

A.只有一个前驱和多个后继 B.有多个前驱和多个后继

C.多个前驱和一个后继 D.有一个前驱和一个后继

103.利用顺序存储结构存储时，存储单元的地址是连续的，利用链式存储方式存储时，存储单元地址    C      。

A.连续 B.不连续

C.不一定连续 D.上述说法都不对

104.下列说法，不正确的选项是  D   。

A、数据元素是数据的基本单位

B、数据项是数据中不可分割的最小可标识单位

C、数据对象可由若干个相同类型的数据元素构成

​D、数据项可由若干个数据元素构成 

105.数据在计算机中物理结构是连续的空间存储，且数据元素的物理结构与逻辑结构的位置顺序一致，这种结构是  C    。

A、非顺序存储结构 B、逻辑结构

C、顺序存储结构 D、链式存储结构

106.从逻辑的角度分，数据结构可以分成   D      。

A.紧凑结构和非紧凑结构 B.内部结构和外部结构

C.动态结构和静态结构        D.线性结构和非线性结构    

107.下列选项中，逻辑结构和物理结构是一致的选项为    D    。

A.单链表 B.循环链表 C.线性表 D.顺序表

108.顺序存储的线性表，第一个元素的存储地址是100,每个元素占用2字节，第5个元素的存储地址是   B      。

A.104 B.108 C.100 D.105 

109.下面关于线性表的叙述中，错误的选项是   B   。

A、线性表采用顺序存储，必须占用一片连续的存储单元。

B、线性表采用顺序存储，便于进行插入和删除操作。

C、线性表采用链式存储，不必占用一片连续的存储单元。

110.下述选项中描述顺序存储结构的优点的选项是   A      。

A、存储密度大 B、插入运算方便

C、删除运算方便​ D、可方便地用于各种逻辑结构的存储表示

111.一个栈的入栈序列是abcde，则不可能出栈序列是   B      。

A.edcba  B.dceab  C.abcde D.decba

112.当循环队列Q(元素个数为n)中，队尾空闲一个单元区别队列空满状态时，判断队列为满的选项为   A    。

A.(Q->rear+1）%n== Q->front B.Q->rear-Q->front==n 

C.Q->rear==Q->front+1  D.Q->rear==Q->front

113.下面选项中判断循环队列Q(元素个数为n)为空的选项为   A       。

    A.Q->rear==Q->front B.Q->rear-Q->front+1==n

    C.Q->rear==Q->front+1 D.Q->rear-Q->front==n

114.什么是循环队列，描述正确的选项为：   B           。

A.循环队列是将链表首尾相接形成的

B.循环队列是顺序存储的队列，通过模运算将对头队尾指针相邻

C.循环队列是顺序存储的队列，把对头和队尾空间物理相接。

D.以上说法都不对

115.中缀表达式求后缀表达式时，要使用栈来实现，栈设置正确的是  AB  。

A.2个栈，运算符栈和操作数栈 B.1个运算符栈

C.1个操作数栈 D.以上都不对

116.在图结构中，每个结点可以有                           。

A.只有一个前驱和多个后继 B.只有一个前驱和一个后继

C.可以有多个前驱和多个后继 D.无直接前驱

117.正确描述最小生成树的选项为             C            。

A.由n个顶点和n-1条边构成的图。

B.由n个顶点和权值和最小的n-1条边构成的图。

C.由n个顶点和n-1条边构成的连通图。

D.由n个顶点和权值和最小的n-1条边构成的连通图。

118.对关键路径描述正确的选项为           D            。

A.关键路径只有一条

B.从源点到汇点的最长路径

C.从源点到汇点的最短路径

D.关键路径上的点的最早和最迟发生时间可以不同

119下面是对深度遍历、广度遍历的描述，正确的选项为       B        。

A.如果深度遍历算法可以生成一棵生成树，那么这个图应该是个连通图

B.广度遍历是按层次遍历

C.深度遍历的生产树的高度比广度遍历树的高度一定小

D.深度遍历是按层次遍历

120. 静态查找表中有n个结点，当顺序查找表中元素时，平均查找次数为      C          。

A. 1 B. n*n

C.(n+1)/2 D.log2n

121.按输入的关键字先后顺序，建立一棵二叉排序树。为使二叉排序树的高度尽量低，在如下的关键字序列中，最好按      A         顺序排列。

A.随机 B.基本有序

C.从大到小 D.从小到大

122.顺序查找和折半查找可以选择的存储结构有哪些，下面正确的选项为            D             。

A.它们只能是顺序存储结构

B.它们既可以选择顺序存储结构，也可以选择链式存储结构

C.它们只能是链式存储结构

D.顺序查找两种存储结构都可以，折半查找只能采用顺序存储结构

123.静态查找表和动态查找表的区别是            B            。

A.动态查找表只进行插入和删除操作，不能做查询和检索操作

B.动态查找表能进行插入、删除、查询和检索操作

C.静态查找表只进行插入和删除操作

D.静态查找表能进行插入、删除、查询和检索操作

124.下列选项中，说法正确的选项为           AD                 。

A.n个结点建立的二叉排序树，高度一定不大于n

B.n个结点的二叉排序树的查找效率一定高于顺序表的查找效率。

C.平衡二叉树是一种动态查找树

D.二叉排序树中查找效率低的树一定不是平衡二叉树

125.对序列(48、23、67、25、13、89、36、96)建立的大顶堆为    AB

A.96,89,48,25,13,67,36,23 B.96,48,89,25,13,67,36,23

C.96,89,67,48,25,36,23,13 D.48,23,67,25,13,89,36,96

126.如果序列(37、28、16、45、78、5、96、30)一趟排序后结果为30,28,16,5,37,78,96,45，则这种排序是     AB

A.一趟堆排序 B.一趟快速排序

C.一趟起泡排序 D.一趟希尔排序

127.（37,28,16,45,78,5,96,30）一趟排序后结果为28,37,16,45,78,5,96,30，则这种排序是          CD

A.一趟问单交换排序 B.一趟堆排序

C.一趟希尔排序 D.一趟简单插入排序

128.单选题排序的时间效率与快速排序相似的排序有      D

A.简单插入排序 B.希尔

C.简单交换排序 D.堆

129.单选题对系列60、34、67、47、94、77、3、92、68建立初始堆时，开始建堆的结点为 A

A.47 B.94 C.77 D.67