暑假信息技术程序设计与数据结构加强训练题含解析.docxVIP

暑假信息技术程序设计与数据结构加强训练题含解析

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

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的代表字母填写在答题卡相应位置。每小题2分，共30分）

1.下列关于算法的时间复杂度T(n)=O(f(n))的说法中，正确的是？

A.算法执行的总时间随输入规模n的增大，最多以f(n)的速率增长。

B.算法执行的总时间随输入规模n的增大，至少以f(n)的速率增长。

C.算法执行的总时间正好等于f(n)。

D.算法的时间复杂度与f(n)无关。

2.在长度为n的顺序表中插入一个新元素，最坏情况下需要移动的元素个数是？

A.n/2

B.n-1

C.n+1

D.1

3.下列数据结构中，适合表示元素具有“先进先出”（FIFO）特性的结构是？

A.栈

B.队列

C.链表

D.树

4.若一个线性表采用顺序存储结构，假设元素类型为int，每个元素占用4个字节，第1个元素的地址是1000，则第5个元素的地址是？

A.1009

B.1008

C.1004

D.1000

5.在单链表中，删除某个特定节点p（假设p不是尾节点）的操作，正确的