admin 管理员组文章数量: 1184232
2024年4月22日发(作者：headache记忆方法)
数据结构基本概念练习题
1
、选择练习题
1
）执行下面程序段时，执行
S
语句的次数为
-------
for(int I=1;I<=n;I++)
for(int j=1;j<=I;j++)
S;
(A) n^2 (B) n^2/2 (C) n(n+1) (D) n(n+1)/2
答案：
D
2
）算法是指令的有限序列，其中每一条指令表示一个或多个操作。下列
______
不属于算法的五个特性
之一。
(A)
有一或多个输出
答案：
D
(B)
有零或多个输入
(C)
有穷性
(D)
通俗易懂性
3
）若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（
存储方式最节省时间。
(A)
顺序表
(B)
双链表
(C)
带头结点的双循环链表
(D)
单循环链表
答案：
A
4
）下面的叙述正确的是（）
(A)
线性表在链式存储时，查找第
i
个元素的时间同
i
的值成正比
;
(B)
线性表在链式存储时，查找第
i
个元素的时间同
i
的值无关
;
(C)
线性表在顺序存储时，查找第
i
个元素的时间同
i
的值成正比
;
(D)
以上说法都不对
.
答案：
A
5)
若某线性表中最常用的操作是取第
i
个元素和找第
i
个元素的前趋元素，则采用（
省时间。
(A)
单链表
(B)
顺序表
(C)
单向循环链表
(D)
双链表
答案：
B
6)
在双向链表指针
p
指向的结点前插入一个指针
q
指向的结点操作是
(
(A) p->prior=q;q->next=p;p->prior->next=q;q->prior=q;
(B) p->prior=q;p->prior->next=q;q->next=p;q->Prior=p->prior;
(C) q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;
(D) q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;
答案：
C
7)
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
(A)
线性表的顺序存储结构
(B)
队列
(C)
线性表的链式存储结构
(D)
栈
)
。
）
）存储方式最节
答案：
D
8)
若一个栈以向量
]
存储，初始栈顶指针
top
为
n+1
，则下面
x
进栈的正确操作是
(
)
。
(A) top=top+1; V [top]=x
(B) V [top]=x; top=top+1
(C) top=top-1; V [top]=x
(D) V [top]=x; top=top-1
答案：
C
9
）若用一个大小为
6
的数组来实现循环队列，且当前
rear
和
front
的值分别为
0
和
3
，当从队列中删除
一个元素，再加入两个元素后，
rear
和
front
的值分别为多少？
(
)
(A) 1
和
5
(B) 2
和
4
(C) 4
和
2
(D) 5
和
1
答案：
B
10
）设
abcdef
以所给的次序进栈，若在进栈操作时，允许退栈操作
,
则下面得不到的序列为（ 。
则下面得不到的序列为（
）
(A) fedcba
(B) bcafed
(C) dcefba
(D) cabdef
答案：
D
11
）假设以行序为主序存储二维数组
A=array[1..100
，
1..100]
，设每个数据元素占
2
个存储单元，基地址
为
10
，则
LOC[5
，
5]=
（ ）。
(A) 808
(B) 818
(C) 1010
(D) 1020
答案：
B
12
）数组
A[0..4,-1..-3,5..7]
中含有元素的个数（ 。
中含有元素的个数（
）
(A) 55
(B) 45
(C) 36
(D) 16
答案：
B
13
）
A[N
，
N]
是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组
T[N
（
N+1
）
/2]
中，则对
任一上三角元素
a[i][j]
对应
T[k]
的下标
k
是（ 。
是（
）
(A) i
（
i-1
）
/2+j
(B) j
（
j-1
）
/2+i
(C) i
（
j-i
）
/2+1
(D) j
（
i-1
）
/2+1
答案：
B
14
）对稀疏矩阵进行压缩存储目的是（ 。
）对稀疏矩阵进行压缩存储目的是（
）
(A)
便于进行矩阵运算
便于进行矩阵运算
(B)
便于输入和输出
便于输入和输出
(C)
节省存储空间
节省存储空间
(D)
降低运算的时间复杂度
降低运算的时间复杂度
答案：
C
15)
对广义表
L=(a,())
执行操作
tail(L)
的结果是
(
)
(A) ()
(B) (())
(C) a
(D) (a)
答案：
B
16)
具有
10
个叶结点的二叉树中至少有（
个叶结点的二叉树中至少有（
）个度为
2
的结点
的结点
(A) 8
(B) 9
(C) 10
(D) 11
答案：
B
17
）当一棵有
n
个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组
]
中时，
数组中第
i
个结点的左孩子为（
个结点的左孩子为（
）
(A) A[2i](2i<=N)
(B) A[2i+1](2i+1<= n)
(C) A[i/2]
(D)
无法确定
无法确定
答案：
D
18
）二叉树的先序遍历和中序遍历如下：
）二叉树的先序遍历和中序遍历如下：
先序遍历：
EFHIGJK
；中序遍历
: HFIEJKG
。该二叉树根的
右子树的根是
(
)
(A) E
(B) F
(C) G
(D) H
答案：
C
19）由
19
）由3 个结点可以构造出多少种不同的二叉树？（
3
个结点可以构造出多少种不同的二叉树？（
个结点可以构造出多少种不同的二叉树？（
）
）
(A) 2 (B) 3 (C) 4 (D) 5
答案：D
答案：
D
20）
20
）n个结点的线索二叉树上含有的线索数为（
个结点的线索二叉树上含有的线索数为（
）
）
(A) 2n (B) n－
(A) 2n (B) n
－l (C) n＋
l (C) n
＋l (D) n
答案：C
答案：
C
21）数据结构的定义为（
21
）数据结构的定义为（d
）数据结构的定义为（
d，R），其中d是 的集合。 B
的集合。
B
（A) 算法
A)
算法 (B)
算法
(B) 数据元素
(B)
数据元素 (C)
数据元素
(C) 数据操作
(C)
数据操作 (D)
数据操作
(D) 逻辑结构
(D)
逻辑结构
逻辑结构
22）基本的逻辑结构包括
22
）基本的逻辑结构包括(
）基本的逻辑结构包括
( D )。
D )
。
(A) 树型结构、图状结构、线性结构和非线性结构
(A)
树型结构、图状结构、线性结构和非线性结构
树型结构、图状结构、线性结构和非线性结构
(B) 集合结构、线性结构、树型结构和非线性结构
(B)
集合结构、线性结构、树型结构和非线性结构
集合结构、线性结构、树型结构和非线性结构
(C) 集合结构、树型结构、图状结构和非线性结构
(C)
集合结构、树型结构、图状结构和非线性结构
集合结构、树型结构、图状结构和非线性结构
(D) 集合结构、线性结构、树型结构和图状结构
(D)
集合结构、线性结构、树型结构和图状结构
集合结构、线性结构、树型结构和图状结构
23）数据结构是一门研究计算机中
23
）数据结构是一门研究计算机中
）数据结构是一门研究计算机中
对象及其关系的学科。B
对象及其关系的学科。
B
(A) 数值预算
(A)
数值预算 (B)
数值预算
(B) 非数值运算
(B)
非数值运算 (C)
非数值运算
(C) 集合
(C)
集合 (D)
集合
(D) 非集合
(D)
非集合
非集合
23）下面程序段的时间复杂度为（
23
）下面程序段的时间复杂度为（C
）下面程序段的时间复杂度为（
C ）。
C
）。
）。
for (i=1;i<=m;++i)
for (j=1;j<=n;++j)
A[i,j]=i*j;
注：m
注：
m的平方表示为m^2
(A) O（
(A) O
（m^2）
m^2
） (B) O（
(B) O
（n^2）
n^2
） (C) O（
(C) O
（m*n）
m*n
） (D) O（
(D) O
（m+n）
m+n
）
24）数据的运算定义在数据的逻辑结构上，只有确定了
24
）数据的运算定义在数据的逻辑结构上，只有确定了(
）数据的运算定义在数据的逻辑结构上，只有确定了
( C )，才能具体实现这
)
，才能具体实现这
些运算。
些运算。
(A) 数据对象
(A)
数据对象 (B)
数据对象
(B) 逻辑结构
(B)
逻辑结构 (C)
逻辑结构
(C) 存储结构
(C)
存储结构 (D)
存储结构
(D) 数据操作
(D)
数据操作
数据操作
25）
25
） 下面程序段执行的时间复杂度为(
下面程序段执行的时间复杂度为
( C )。
)
。
for(i=1;i<=n;i++)
for(j=1;j<=i;j++) s++;
(A) O(n) (B) O(lgn) (C) O(n^2) (D) O(n^3)
26）对于顺序表的优缺点，以下说法错误的是
26
）对于顺序表的优缺点，以下说法错误的是(
）对于顺序表的优缺点，以下说法错误的是
( C )。
)
。
(A) 无需为表示结点间的逻辑关系而增加额外的存储空间
(A)
无需为表示结点间的逻辑关系而增加额外的存储空间
无需为表示结点间的逻辑关系而增加额外的存储空间
(B) 可以方便地随机存取表中的任一结点
(B)
可以方便地随机存取表中的任一结点
可以方便地随机存取表中的任一结点
(C) 插入和删除运算较方便
(C)
插入和删除运算较方便
插入和删除运算较方便
(D) 容易造成一部分空间长期闲置而得不到充分利用
(D)
容易造成一部分空间长期闲置而得不到充分利用
容易造成一部分空间长期闲置而得不到充分利用
版权声明：本文标题：数据结构基本概念练习题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1713763408a650403.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论