题集:
1.分析以下程序的时间复杂度
x=2;
while(x<n/2) x=2*x;
2
数据结构中,数据的最小单位是:_______
Answer:
数据的最小单位是数据项,即数据表中的一小格
数据的基本单位是数据元素(记录),即数据表中的一行
3
以下与数据的存储结构无关的术语是:
A.循环队列 B.链表 C.哈希表 D.栈
Answer:D
逻辑结构—划分方法一
(1)线性结构—-
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继。
例如:线性表、栈、队列、串
(2)非线性结构—-
一个结点可能有多个直接前趋和直接后继。
例如:树、图等。
逻辑结构—划分方法二
一、集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
二、线性结构 结构中的数据元素之间存在一对一的关系。
三、树型结构 结构中的数据元素之间存在一对多的关系。
四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。
存储结构
两种基本的存储方法:
(1)顺序存储方法(顺序存储结构)
(2)链接存储方法(链式存储结构)
同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求。
4
下面属于逻辑结构的是()
A.顺序表 B.哈希表 C.有序表 D.单链表
Answer:C
逻辑结构—划分方法一
(1)线性结构—-
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继。
例如:线性表、栈、队列、串
(2)非线性结构—-
一个结点可能有多个直接前趋和直接后继。
例如:树、图等。
逻辑结构—划分方法二
一、集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
二、线性结构 结构中的数据元素之间存在一对一的关系。
三、树型结构 结构中的数据元素之间存在一对多的关系。
四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。
存储结构
存储结构两方面的内容:
(1)数据元素自身值的表示(数据域)
(2)该结点与其它结点关系的表示(链域)
两种基本的存储方法:
(1)顺序存储方法(顺序存储结构)
(2)链接存储方法(链式存储结构)
数据结构研究的内容:
数据的逻辑结构、数据的存储结构、数据的运算
6
一个算法应该是()
A.程序 B.问题求解的步骤 C.要满足五个特性 D.A&&C
Answer:B
算法(Algorithm)是指解题方案的准确而完整的描述。
其具有五个特性:
1.有穷性 2.确定性(无二义性) 3.可行性(有限次可执行) 4.输入(0个或多个) 5.输出(一个或多个)
好算法的要求
1.正确性 2.可读性 3.健壮性(应对非法输入) 4.效率与低存储量
7
判断:算法原地工作的含义是指不需要任何额外的辅助空间()
Answer:×
算法