内容发布更新时间 : 2024/5/22 18:25:50星期一 下面是文章的全部内容请认真阅读。
一、选择题
1．以下数据结构中，（ A．图 A．表元素
B. B
D ）是线性结构。 二叉树 ．字符
C
C. ．数据元素
D
树
D.
串 E
．信息项
2．线性表是具有 n 个（ C）的有限序列。
D ．数据项
3．线性表采用链接存储时，其地址（ A. 必须是连续的 C. 一定是不连续的 4．一个队列的入队顺序是 A. 4321
B. 1234
）。
B. 部分地址必须是连续的 D. 连续与否均可以
1，2，3，4，则队列的输出顺序是（
C. 1432
D. 3241
B
）。
5．假设以数组 A[m] 存放循环队列的元素 , 其头尾指针分别为 front 和 rear ，则当前队列中 的元素个数为（ A ）。 A．(rear-front+m)%m C．(front-rear+m)%m A．1/2
B
B D
．rear-front+1 ．(rear-front)%m
D）倍。
C
B D B．联接
．4
D
． 2
6．在一个无向图中，所有顶点的度数之和等于所有边数的（
．1 B ）
．串中所含字符的个数
7．串的长度是指（
A．串中所含不同字母的个数 C．串中所含不同字符的个数 A．求子串
（ B ）和操作等的学科。 A．结构
B
．关系
C
．串中所含非空格字符的个数
）。
C．匹配
D．求串长
8． 设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为 （ C 9．数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的
．逻辑存储 B ）。 C.5
C.
D.6
D ．算法
10． 设有一顺序栈 S，元素 s1,s 2,s 3,s 4,s 5,s 6 依次进栈， 如果 6 个元素出栈的顺序是 s2,s 3,s 4, s6, s 5,s 1, 则栈的容量至少应该是（ A．2 A．abcd
B
B.3 ．321AB
11．（ D ）是 C语言中“abcd321ABC”D 的子串。
“abcABC” D．“21AB” C ）
．链接表但键值不一定有序 ．顺序表但键值不一定有序
C.数据操作
C C C.
D.逻辑结构
D
．A 和 C
子串的定义是什么？串中任意个连续的字符组成的子序列成为该串的子串。 12．二分查找要求被查找的表是（ A．键值有序的链接表 C．键值有序的顺序表 A.算法
14．一个算法指的是（ A．程序 A．8 A．图 A.算法
18．一个算法指的是（
B
B B B.
B
B D
13．数据结构的形式定义为 (D,S) ，其中 D是（ B ）的有限集。
B.数据元素 ）。
．要满足五个基本特性 ．10 树
D D. ）的有限集。
D.逻辑结构 ．ll
串
B ）个度为 2 的结点。
．问题求解步骤的描述
．9 二叉树
15．具有 10 个叶结点的二叉树中有（ 16．以下数据结构中，（
D ）是线性结构。
17．数据结构的形式定义为 (D,S) ，其中 D是（ B
B.数据元素 ）。
C.数据操作
精品文摘
A．程序 B ．问题求解步骤的描述 C ．要满足五个基本特性 D ．A 和 C
A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。
19．在一个无向图中，所有顶点的度数之和等于所有边数的（ A．1/2
B
．1
B D
C
．4
D
． 2
20．串是任意有限个（ C）。 A．符号构成的序列 C. 字符构成的序列 A．键值有序的链接表 C．键值有序的顺序表 A．p.next=s;s.next=p.next; B C．p.next=s;p.next=s.next; D
A、 1 ，3，2，4 C、 4 ，3，1，2
D
B
．符号构成的集合 ．字符构成的集合
C
）
B D
．链接表但键值不一定有序 ．顺序表但键值不一定有序
s 的结点，正确的操作是：（
B
）。
． s.next=p.next;p.next=s; ． p.>next=s.next;p.next=s;
(
C ).
、2，3，4，1
A
Ｄ、无序
A
）
C 、 快速排序
D 、 归并排序
）排列。 D
）倍。
21．二分查找要求被查找的表是（
22. 在单链表指针为 p 的结点之后插入指针为
23. 一个栈的输入序列为 1，2，3，4，下面哪一个序列不可能是这个栈的输出序列
、3，4，2，1
Ｂ、递增 B
Ｃ、递减
24. 折半查找要求查找表中各元素的关键字值必须是（
Ａ、 递增或递减 A、 直接插入排序
（ B ）和操作等的学科。 A．结构 A．有穷性
B．关系 B．确切性
C．逻辑存储 C．高效性 A ）。
C．176 C．43512
25. 在已知待排序文件已基本有序的前提下，效率最高的排序方法是（
、 直接选择排序
26．数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的
D ．算法 D．可行性
27．下面（ C ）不是算法所必须具备的特性。
28．已知一维数组 A采用顺序存储结构， 每个元素占用 4 个存储单元， 第 9 个元素的地址为 144，则第一个元素的地址是（ A．108 A．54321
B．180 B．45321
）。
B．rear-front+1
D
．(rear-front)%m
B ）。
C．求子串 B D
D．求串长
29．一个栈的入栈序列是
D．112
C）。
D．12345
1，2，3，4，5，则栈的不可能的输出序列是（
30． 假设以数组 A[m] 存放循环队列的元素 , 其头尾指针分别为 front 和 rear ，则当前队列 中的元素个数为（ A A．(rear-front+m)%m C．(front-rear+m)%m A．连接
31．设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作（
B．模式匹配
）
．串中所含字符的个数 ．串中所含非空格字符的个数
32．串的长度是指（ B
A．串中所含不同字母的个数 C．串中所含不同字符的个数 33．一棵二叉树前序遍历结果为
ABCDEF中, 序遍历结果为 CBAEDF则, 后序遍历结果为 （ A ）。
精品文摘
A．CBEFDA A．2k-1
C A．2k-1
B． FEDCBA B
．2k
B．2k-1-1
C． CBEDFA
C．2k-1
D．不定 ）
D
． log 2 +1
D ．2 k
k
34．在一棵高度为 k 的满二叉树中，结点总数为（
C．2k-1
解析： 一棵高为 k 的完全二叉树，当第 k 层只有最左边一个结点时具有最少的结点。根据
个结点。
k-1 -1+1=2 二叉树的性质，第 1 层到第 k-1 层共有结点 2k-1 -1 个，因此它至少有 2
k-1
35．当采用分快查找时，数据的组织方式为 ( B )
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数 据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 36．下面关于线性表的叙述中，错误的是（
B
）。
A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 二、判断题（正确的打“√”，错误的打“ Х”）
1．数据的逻辑结构有线性结构和非线性结构两大类。
( √ )
2．数据元素是数据的最小单位。 ( Х ) 数据项
3．队列逻辑上是一个下端口和上端口能增加又能减少的线性表。
（ Х
）头只减少，只增加
4．每种数据结构都具备三个基本操作：插入、删除和查找。 (
Х )
5．线性表的逻辑顺序和存储顺序总是一致的。 ( Х )
6．数据元素可由若干个数据项组成。 (
√ )
7．线性表的特点是每个元素都有一个前驱和一个后继。
( Х )
8．若输入序列为 1,2,3,4,5,6, 则通过一个栈可以输出序列
3,2,5,6,4,1 。 (
√ )
9．空串与空格串是相同的。
(
Х )
10．基于某种逻辑结构之上的运算，其实现是唯一的。 (
Х )
11．评价一个算法时间性能的主要标准是算法的时间复杂度。
( √ )
12．链表中的头结点仅起到标识的作用。 ( Х ) 13．顺序存储的线性表可以随机存取。 (
√ ) 14．顺序存储的线性表可以随机存取。
( √ )
15．单链表表示法的基本思想是用指针表示结点间的逻辑关系。 ( √ )
16．栈与队列是一种操作受限的线性表。（ √
） 17. 数据项是数据的不可分割的最小单位。 ( √ )
18．单链表表示法的基本思想是用指针表示结点间的逻辑关系。
( √ )
19．栈与队列是一种操作受限的线性表。（ √ ）
20. 通常从正确性、 易读性、健壮性、高效性等四个方面评价算法
( 包括程序 ) 的质量。( 21．数据元素是数据的最小单位。
( Х ) 数据项
22．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 (
√ )
23．线性表的逻辑顺序和存储顺序总是一致的。
(
Х )
精品文摘
尾
√ )