数据结构与算法【含答案】《数据结构与算法》期中考试试卷

(1)单选题

算法的计算量的大小称为计算的(    )。

‎A. 效率

B. 复杂性

C. 现实性 

D. 难度

(2)单选题

计算机算法指的是(   )。

​A. 计算方法

B. 排序方法

C. 解决问题的步骤序列

D. 调度方法

(3)单选题

从逻辑上可以把数据结构分为(    )两大类。

‍A. 动态结构、静态结构 

B. 顺序结构、链式结构  

C. 线性结构、非线性结构 

D. 初等结构、构造型结构

(4)单选题

下面关于线性表的叙述中,错误的是哪一个?(    

​A. 线性表采用顺序存储,必须占用一片连续的存储单元。

B. 线性表采用顺序存储,便于进行插入和删除操作。

C. 线性表采用链接存储,不必占用一片连续的存储单元。

D. 线性表采用链接存储,便于插入和删除操作。

(5)单选题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(    )存储方式最节省运算时间。

‍A. 单链表 

B. 仅有头指针的单循环链表

C. 双链表

D. 仅有尾指针的单循环链表


(6)单选题

下面的叙述不正确的是(    

‌A. 线性表在链式存储时,查找第i个元素的时间同i的值成正比

B. 线性表在链式存储时,查找第i个元素的时间同i的值无关

C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比

D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关

(7)单选题

线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为(    )

‎A. O(i)

B. O(1) 

C. O(n)

D. O(i-1)

(8)单选题

一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是(    )。

A. 不确定          B. n-i+1          C.  i           D. n-i

‌A. 不确定

B. n-i+1  

C. i

D. n-i

(9)单选题

对于栈操作数据的原则是(   )。

‍A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

(10)单选题

有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?(    )

‏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

(11)单选题

输入序列为ABC,可以变为CBA时,经过的栈操作为(    )

​A. push,pop,push,pop,push,pop

B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop

D. push,pop,push,push,pop,pop

(12)单选题

用链接方式存储的队列,在进行删除运算时(    )。

‎A. 仅修改头指针 

B. 仅修改尾指针

C. 头、尾指针都要修改

D. 头、尾指针可能都要修

(13)单选题

假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为(    )。

‍A. (rear-front+m)%m 

B. rear-front+1 

C. (front-rear+m)%m  

D. (rear-front)%m

(14)单选题

循环队列存储在数组A[0..m]中,则入队时的操作为(    )。【中山大学 1999 一、6(1分)】

A. rear=rear+1               B. rear=(rear+1) mod (m-1)

    C. rear=(rear+1) mod m       D. rear=(rear+1)mod(m+1) 

​A. rear=rear+1 

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

C. rear=(rear+1) mod m 

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

(15)单选题

栈和队列的共同点是(    )。

​A. 都是先进先出

B. 都是先进后出

C. 只允许在端点处插入和删除元素 

D. 没有共同点

(16)单选题

设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1  则T中的叶子数为(    )。

‌A.

B. 6

C. 7

D. 8

(17)单选题

在下述结论中,正确的是(    

①只有一个结点的二叉树的度为0;  ②二叉树的度为2;  ③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

​A. ①②③

B. ②③④ 

C. ②④

D. ①④

(18)单选题

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是(  )

‍A. 9

B. 11 

C. 15

D. 不确定

(19)单选题

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(    )个。

​A.

B.

C.

D.

(20)单选题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为    )。

 

‌A. CBEFDA

B. FEDCBA 

C. CBEDFA

D. 不定

(21)判断题

数据的逻辑结构是指数据的各数据项之间的逻辑关系(   )

‌A. 正确

B. 错误

(22)判断题

算法的优劣与算法描述语言无关,但与所用计算机有关。(    )

‎A. 正确

B. 错误

(23)判断题

链表中的头结点仅起到标识的作用。(    )

‏A. 正确

B. 错误

(24)判断题

顺序存储结构的主要缺点是不利于插入或删除操作。(  )

‍A. 正确

B. 错误

(25)判断题

线性表的特点是每个元素都有一个前驱和一个后继。(    )

​A. 正确

B. 错误

(26)判断题

取线性表的第i个元素的时间同i的大小有关. (    )

‍A. 正确

B. 错误

(27)判断题

链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 (    ) 

​A. 正确

B. 错误

(28)判断题

消除递归不一定需要使用栈,此说法    

‎A. 正确

B. 错误

(29)判断题

栈与队列是一种特殊操作的线性表。(    

‎A. 正确

B. 错误

(30)判断题

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。(    )

​A. 正确

B. 错误

(31)判断题

栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。(    

‌A. 正确

B. 错误

(32)判断题

完全二叉树一定存在度为1的结点。

‎A. 正确

B. 错误

(33)判断题

对于有N个结点的二叉树,其高度为log2n。

​A. 正确

B. 错误

(34)判断题

二叉树的遍历结果不是唯一的.

‏A. 正确

B. 错误

(35)判断题

树与二叉树是两种不同的树型结构。

‎A. 正确

B. 错误

获取答案请阅读全文

获取答案 需要支付:¥20

未经允许不得转载!数据结构与算法【含答案】《数据结构与算法》期中考试试卷