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