2022年数据结构

2023-03-26 15:00:00
6阅读

本试卷为2022年数据结构，题目包括：单项选择题。

本卷包括如下题型：

一、单项选择题

数据结构

一、单项选择题 （共50题，每题2分，共计100分）

（  D  ） 
1、深度为4的二叉树至多可以有的结点数为。
A、17
B、13
C、18
D、15
（  C  ） 
2、可进行拓扑排序的图只能是(C) 。
A、有向图
B、无向图
C、有向无环图
D、无向连通图
（  C  ） 
3、有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( C )
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
（  A  ） 
4、图中有关路径的定义是( A )。
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列
D、上述定义都不是
（  B  ） 
5、(4分)若栈采用链式存储结构,则下列说法中正确的是(B)。
A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空
（  C  ） 
6、(3分)若某二叉树的前序遍历序列是: stuww.中序遍历序列是uwtvs, 则其后序遍历序列是(C)。
A、uwts
B、wwuts
C、wuvts
D、wutsv
（  B  ） 
7、(3分)一个有序表为(1.. 3, 9,12, 32,41,45,62, 75, 77. 82,95,100), 当采用折半查找方法查找值32时,查找成功需要的比较次数是(B)。
A、2
B、3
C、4
D、8
（  D  ） 
8、设带权连通图G中含有n (n>1)个顶点e条边。下列叙述中,正确的是(D)。
A、最小生成树中- -定含有权值最小的e条边
B、最小生成树中可能含有权值最小的n+1条边
C、最小生成树中-定含有权值最小的n条边
D、最小生成树中可能含有权值最小的n-I条边
（  B  ） 
9、在下列查找方法中,适用于静态查找的方法有( )。
A、折半查找、二叉排序树查找
B、折半查找、索引查找
C、二叉排序树查找、顺序查找
D、哈希表查找、索引查找
（  D  ） 
10、字符串采用结点大小为1的链表作为其存储结构,是指()。
A、链表的长度为1
B、链表只存放1个字符
C、链表的每个链结点的数据域中不只存放了一个字符
D、链表的每个链结点的数据域中只存放了一个字符
（  D  ） 
11、树形结构是数据元素之间存在一种（）
A、一对一关系
B、多对多关系
C、多对一关系
D、一对多关系
（  D  ） 
12、两个字符串相等的条件是()。
A、两串的长度相等
B、两串包含的字符相同
C、两床的长度相等,并且两串包含的字符相同
D、两串的长度相等,并且对应位置上的字符相同
（  C  ） 
13、如果以链表作为栈的存储结构,则退栈操作时()。
A、必须判别栈是否满
B、判别栈元素的类型
C、必须判别栈是否空
D、不做任何判别
（  A  ） 
14、设有100个元素，用折半查找法进行查找时，最大、最小比较次数分别时
A、7,1
B、6,1
C、5,1
D、8,1
（  A  ） 
15、数据结构这门学科是针对什么问题而产生的？
A、针对非数值计算的程序设计问题
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针对
（  D  ） 
16、设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当采用二分查找法查找值为82的节点时，经（ ）次比较后查找成功
A、1
B、2
C、3
D、4
（  B  ） 
17、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i

A、i*(i-1)/2+j
B、j*(j-1)/2+i
C、i*(i+1)/2+j
D、j*(j+1)/2+i
（  D  ） 
18、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
A、r-f
B、(n+f-r)%n
C、n+r-f
D、（n+r-f)%n
（  A  ） 
19、在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
A、O(n)
B、O(n/2)
C、O(1)
D、O(n1/2)
（  B  ） 
20、栈的特点是（ ）。
A、先进先出
B、后进先出
C、后进后出
D、不进不出
（  A  ） 
21、一棵二叉树第五层的结点数最多为（ ）
A、16
B、15
C、8
D、32
（  C  ） 
22、对下列二叉树进行前序遍历的结果为()。
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
（  A  ） 
23、设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
A、4
B、5
C、6
D、7
（  A  ） 
24、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=front
（  D  ） 
25、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
A、单向链表
B、单向循环链表
C、双向链表
D、双向循环链表
（  B  ） 
26、高度为n、结点数也为n的二叉树，共有（ ）棵。
A、n
B、2n-1
C、n-1
D、2n-1
（  B  ） 
27、列说法正确的是( )。
A、堆栈是在两端操作、先进后出的线性表
B、堆栈是在一端操作、先进后出的线性表
C、队列是在一端操作、先进先出的线性表
D、队列是在两端操作、后进先出的线性表
（  C  ） 
28、在一棵含有8个结点的二叉排序树,其结点值为a—h,以下()是其先后序遍历结果。
A、adbcegfh
B、bcagehfd
C、bcaefdhg
D、bdacefhg
（  B  ） 
29、数据的基本单位（ ）
A、数据结构
B、数据元素
C、数据项
D、文件
（  C  ） 
30、一个有n个顶点的无向图最多有()条边。
A、n
B、n(n-1)
C、n(n-1)/2
D、2n
（  C  ） 
31、在一个长度为n的顺序表中插入一个结点的平均移动次数为( )。 (3.0分)
A、(n+1)/2
B、(n-1)/2
C、n/2
D、n
（  A  ） 
32、具有4个顶点的无向完全图有( )条边。 (5.0分)
A、6
B、12
C、16
D、20
（  C  ） 
33、树最适合用来表示( )。 (3.0分)
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
（  A  ） 
34、关于快速模式匹配,下面那句话是正确的?()
A、next数组与模式串有关,与被匹配的字符串无关
B、模式串越长,next数组里的值越大
C、模式串越短,next数组里的值越大
D、next数组是一个递增数组
（  C  ） 
35、对n个不同的记录按排序码值从小到大次序重新排列,用快速排序方法在 ( ) 情况下,与排序码值总比较次数最少。
A、按排序码值从小到大排列
B、按排序码值从大到小排列
C、随机排列(完全无序)
D、基本按排序码值升序排列
（  A  ） 
36、设某完全无向图中有n个顶点,则该完全无向图中有( )条边。
A、n(n-1)/2
B、n(n-1)
C、n^2
D、n^2-1
（  C  ） 
37、在二叉排序树中插入一个结点的时间复杂度为( )。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n^2)
（  A  ） 
38、数据的最小单位是( )。
A、数据项
B、数据类型
C、数据元素
D、数据变量
（  A  ） 
39、设某无向图中有n个顶点e条边,则建立该图邻接表的所有结点数为( )。
A、n+2*e
B、e+2*n
C、ne
D、n+e
（  A  ） 
40、下列程序段的时间复杂度为( )。For(i=0; i

A、O(m*n*t)
B、O(m+n+t)
C、O(m+n*t)
D、O(m*t+n)
（  C  ） 
41、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。
A、2n
B、n+1
C、2n-1
D、2n+1
（  D  ） 
42、下列排序方法中,( )所需的辅助空间最大。 (2.0分)
A、选择排序
B、希尔排序
C、快速排序
D、归并排序
（  A  ） 
43、顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。（1分）
A、O（n）
B、O（n^2）
C、O（n^1/2）
D、O（1og2n）
（  A  ） 
44、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。（1分）
A、1，2，3，4
B、4，3，2，1
C、1，4，3，2
D、3，4，1，2
（  C  ） 
45、两类存储结构为（ ）
A、线性结构和非线性结构
B、逻辑结构和非逻辑结构
C、顺序结构和链式结构
D、逻辑结构和物理结构
（  C  ） 
46、在长度为 n 的顺序表中第 i (1≤i≤n）个位置上插入一个元素时， 为留出插入位置所需移动元素的次数为（ ）
A、n-i
B、i
C、n-i+1
D、n-i-1
（  C  ） 
47、最大容量为 maxsize 的循环队列，队尾指针是 rear，队头是 front， 则队满条件为（ ）
A、(rear+1) maxsize ==(front+1)maxsize
B、(front+1) maxsize ==rear
C、(rear+1) maxsize ==front
D、rear ==front
（  C  ） 
48、一棵深度为 6 的满二叉树一共有个（ ）结点
A、31
B、32
C、63
D、64
（  C  ） 
49、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是
A、80
B、100
C、240
D、270
（  C  ） 
50、如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为
A、uwvts
B、vwuts
C、wuvts
D、wutsv
相关标签：
  • 数据结构
上一篇2022年数据结构精选样卷 下一篇2022年数据结构样卷