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

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

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

一、选择题（每小题只有一个正确选项，请将正确选项字母填在括号内）

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

A.数组

B.队列

C.栈

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.字符串hello的长度是（）。

A.4

B.5

C.6

D.7

4.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只允许在栈底进行插入和删除操作

C.栈的存储空间大小固定且不可改变

D.栈既可以进行插入操作，也可以进行删除操作

5.在二叉树中，如果一个节点的度为0，那么该节点被称为（）。

A.根节点

B.叶节点

C.内节点

D.枝节点

6.对于二叉搜索树，下列序列中，不能表示一个二叉搜索树的是（）。

A.(5,3,8,2,4,7,9)

B.(8,3,5