周测信息技术数据结构与Python编程专项练习题含解析.docxVIP

周测信息技术数据结构与Python编程专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在题后的括号内。）

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.二叉树

2.在长度为n的有序线性表（排序顺序为升序）中，插入一个新元素并保持排序顺序不变，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列关于链表的叙述中，正确的是（）。

A.链表是采用顺序存储结构存储线性表的

B.链表的插入和删除操作必须知道所操作元素的前驱元素

C.链表的空间利用率比数组高

D.链表不支持随机访问

4.栈的“后进先出”特性，适用于（）。

A.表达式求值

B.括号匹配检查

C.广度优先搜索

D.任务调度

5.在二叉树中，若一个节点只有右孩子而无左孩子，则该节点是（）。

A.叶子节点

B.非叶子节点

C.根节点

D.无法确定其类型

6.对