数据结构绪论错题

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附上一个值