基本信息

---

下载

文档摘要

---

数据结构与算法模拟题及参考答案

一、选择题（每题5分，共20分）

1.下列哪种数据结构不适合用于实现队列？

A.数组

B.链表

C.栈

D.循环数组

答案：C。队列是一种先进先出（FIFO）的数据结构，而栈是后进先出（LIFO）的数据结构，不适合直接用来实现队列。数组、链表和循环数组都可以用来实现队列。使用数组实现队列时，要注意数组的边界问题；链表实现队列较为灵活，插入和删除操作效率高；循环数组可以有效利用数组空间，避免假溢出问题。

2.对长度为n的有序表进行二分查找，其时间复杂度为（）。

A.O(n)

B.O(log?n)

C.O(n2)

D.O(nlog