拔高信息技术程序设计加强训练题含解析.docxVIP

拔高信息技术程序设计加强训练题含解析

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

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

1.下列关于算法时间复杂度描述中，正确的是（）。

A.算法的时间复杂度与其执行时间成正比

B.算法的时间复杂度是固定的，不随输入数据的变化而变化

C.评价一个算法好坏的主要指标是时间复杂度和空间复杂度

D.算法的时间复杂度仅与代码编写有关，与所使用的计算机无关

2.在对长度为n的线性表进行顺序查找时，在等概率情况下，查找成功查找第i个元素（1≤i≤n）的平均查找长度ASL为（）。

A.n/2

B.(n+1)/2

C.n(n+1)/2

D.n!

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

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.二叉树(BinaryTree)

4.若线性表采用链式存储结构，删除链表中的一个结点p（p不为尾结点）时，需要修改p的前驱结点的指针域，使其指向p的下一个结点。此操作的辅助指针变量需要（）个。

A.0

B.1