暑假信息技术数据结构专项练习题含解析.docxVIP

暑假信息技术数据结构专项练习题含解析

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

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的代表字母填在题后括号内。每小题2分，共30分）

1.在线性表中选择第i个元素（i≥1）并将其删除，最坏情况下的时间复杂度是（）。

A.O(1)B.O(logi)C.O(i)D.O(n)

2.对于长度为n的顺序表，删除最后一个元素的时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(nlogn)

3.在具有n个元素的栈中，执行push和pop操作的时间复杂度分别是（）。

A.O(1),O(n)B.O(n),O(1)C.O(1),O(1)D.O(n),O(n)

4.一个栈的初始状态为空，经过一系列push和pop操作后，栈不空，此时栈顶元素与栈底元素的相对位置关系是（）。

A.栈顶元素在栈底元素的上面B.栈顶元素在栈底元素的下面C.无法确定D.栈顶元素就是栈底元素

5.队列的“先进先出”特性是指（）。

A.先进入队列的元素先离开队列