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

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

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

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

1.在线性表顺序存储结构中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

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

B.栈具有记忆性，但无法保存历史操作顺序

C.栈的插入和删除操作都在栈顶进行

D.栈是一种逻辑结构，但物理实现只能是链式存储

3.若使用数组（其第一个元素的地址为base）实现一个栈，栈顶指针为top，假设栈的最大容量为maxSize，则栈满的条件是（）。

A.top==base

B.top==base+maxSize-1

C.top==base-1

D.topbase+maxSize

4.队列的“先进先出”（FIFO）特性意味着（）。

A.只能在队尾进行插入操作

B.只能在队头进行删除操作

C.先进入队列的元素一定会先被删除

D.队头和队尾都可以