数据结构自测题 (1)

1 数据结构网上自测习题

1.1 （一）章

1.数据结构中，与所使用的计算机无关的是数据的C(解析：逻辑结构指数据元素之间的关系，与计算机无关。)

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

我的答案： C

2.下列说法不正确的是： D

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

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

C.数据可由若干个数据元素构成

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

我的答案： D

答案解析：数据元素可由若干个数据项构成。

判断题（共1题，每题 30分）

1.数据结构按逻辑结构可分为两大类，它们分别是：顺序结构和链式结构。T

对错

我的答案： T

1.算法的便于阅读和理解的特性称为 C

A.健壮性

B.高效率

C.易读性

D.正确性

我的答案： C

2.算法的计算量大小称为计算的C

A.现实性

B.难度

C.复杂性

D.效率

我的答案： C

1.2 （二）章

1.已知线性表L=(-4,1,-5,2,3)，经运算Delete(L,3)之后，L等于:B

A.(-4,1,-5,2)

B.(-4,1,2,3)

C.(2,3)

D.(-4,1)

2. 线性表L=(a1,a2,...,ai,...,an),下列说法正确的是:C

A.每个元素都有一个直接前驱和直接后继

B.线性表中至少要有一个元素

C.表中各元素的排列顺序必须由小到大或由大到小

D.除第一个元素和最后一个元素外，其余元素都有且仅有一个直接前驱和直接后继

3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是:A

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

4.对于顺序表的优缺点，以下说法错误的是:C

A.无需为表示结点间的逻辑关系而增加额外的存储空间

B.可以方便地随机存取表中的任一结点

C.插入和删除运算较方便.

D.由于顺序表要求占用连续的空间，存储分配只能预先进行静态分配

5.指针p和q分别指向单链表的两个元素，p所指元素是q所指元素的前驱的判断条件是： A

A.p->next==q

B.q->next==p

C.p==q

D.p->next==q->next

6. 线性表采用链式存储时，其地址：D

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

7 . 在单向循环链表中，若头指针为head，那么p所指结点为尾结点的条件是： D

A.p==NULL

B.p→next==NULL

C.p==head

D.p→next==head

8 . 设指针p指向双链表的某一结点，则双链表结构的对称性可表示为C

A.p->prior->next==p->next->next

B.p->prior->next==p->next->next

C.p->prior->next==p->next->prior

D.p->next->next==p->prior->prior

1.3 （三）章

1.栈操作数据的原则是：B

A.先进先出

B.后进先出

C.后进后出

D.不分顺序

2.设数组元素1，2，3，4，5，6依次通过栈结构，则不可能排成的序列为： B

A.3,2,5,6,4,1

B.1,5,4,6,2,3

C.2,4,3,5,1,6

D.2,4,3,5,1,6

3.若用链接方式实现栈，则出栈时：B

A.必须判别栈是否满

B.必须判别栈是否空

C.必须判别栈是否空

D.对栈不作任何判别

4.设计一个判别表达式中左、右括号是否正确配对出现的算法，采用哪种数据结构最佳？ B

A.线性表

B.栈

C.队列

D.二叉树

5.任何递归算法都能通过使用那种数据结构转化为非递归算法？B

A.线性表

B.栈

C.队列

D.二叉树

6.若一个初始为空的队列的进队序列是1，2，3，4，则出队序列是（）： B

A.4，3，2，1

B.1，2，3，4

C.1，4，3，2

D.3，2，4，1

7.循环队列存储在数组A[0..m]中，则入队时队尾指示变量rear的变化方法为（）： D

A.rear=rear+1

B.rear=(rear+1) % (m-1)

C.rear=(rear+1) % m

D.rear=(rear+1) % (m+1)

1.4 （四）章

(1):

1 . 下述陈述错误的是。（）D

A.空白串是任意串的子串

B.空白串是任意串的子串

C.串常量不同于串变量

D.串常量不同于串变量

2 . 串的长度是指。（） B

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

判断题（共1题，每题 40分）

1 . 两个长度不相同的串有可能相等。（） F

对错

(2):

1 . 两个长度不相同的串有可能相等。（）D

A.有效位移是1,2,5

B.只有0是有效位移

C.只有0，4是有效位移

D.只有0，1，4是有效位移

2 . 下面关于串的叙述中，哪一个是不正确的。（） B

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

1.5 （五）章

1 . 有一个n行n列的二维数组，用顺序查找法在该数组中查找值为x的元素的时间复杂度是（）C

A.O(n)

B.O(log2n)

C.O(n2)

D.O(nlog2n)

1.6 （六）章