数据结构绪论错题
1.以下与数据的存储结构无关的术语是()
A.循环队列
B.链表
C.哈希表
D.栈
答案:D
存储结构主要顺序存储,链式存储,索引存储,散列存储
循环队列是用顺序表表示的队列
顺序表,哈希表,单链表又描述逻辑结构,又描述存储结构
有序表是指关键值有序的线性表,仅表示逻辑结构
2.在存储数据时,通常不仅仅要存储数据的值,还要存储()
A.数据的操作方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存取方法
答案:C
3.下面说法中,错误的是()
I. 算法原地工作的含义是指不需要任何额外的辅助空间
Ⅱ. 在相同规模下,复杂度为O(n)的算法在时间上总是优于复杂度为O(2^n) 的算法
Ⅲ. 所谓时间复杂度,是指最坏情况下估算算法执行时间的一个上界
IV.同一个算法,实现语言的级别越高,执行效率越低
A. I
B. I,Ⅱ
C. I,IV
D.Ⅲ
答案:A
Ⅱ不要想当然给n附上一个值