数据结构课后习题(第1章)

《数据结构课后习题(第1章)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、网络工程2011级1班、计算机科学与技术2011级2班《算法与数据结构》课后习题（第1章）【课后习题】第1章绪论 2011级计科(网工)班学号：姓名：一、单项选择(每题2分，共44分)题号1234567891011答案　　　　　　　　　　　题号1213141516171819202122答案　　　　　　　　　　　1、下列说法正确的是（   ）。   A. 数据是数据元素的基本单位   B.数据元素是数据项中不可分割的最小单位   C.数据可由若干个数据元素构成   D.数据项可由若干个数据元素构成2、数据元

2、素是数据的基本单位，其内（   ）数据项。   A.只能包括一个B.不包含C.可以包含多个 D.可以包含也可以不包含3、数据结构本质上是由（）构成。A、一个有限的数据元素集合及其上关系的有限集；B、一个特定的数据元素集合及其上关系的有限集；C、一个数据元素集合以及定义在该集合之上的一个关系的有限集；D、一个数据元素集合及其上关系的集合。4、逻辑结构是（   ）关系的整体。   A.数据元素之间逻辑          B.数据项之间逻辑   C.数据类型之间                D.存储结构之间5、

3、一个存储结点存放一个（   ）。   A.数据项         B.数据元素   C.数据结构           D.数据类型6、每个结点只存储一个数据元素，存储结点存放在连续的存储空间，该存储方是（   ）存储方式。   A.顺序    B.链式   C.索引              D.散列7、每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（   ）存储方式。  A.顺序    B.链式   C.索引              D.散列第4页共4页网络工程2011级1班、计算机科学

4、与技术2011级2班《算法与数据结构》课后习题（第1章）8、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数值对应结点存储位置，该存储方式是（   ）存储方式。A.顺序    B.链式   C.索引              D.散列9、下列时间复杂度中最坏的是（   ）。 A.O（1）                    B.O（m）  C.O(1og2n)                   D.O(n2)10、下列时间复杂度中最好的是（   ）。A.O（1）       

5、             B.O（m）  C.O(1og2n)                   D.O(n2)11、记录中的各个数据项的类型（   ）。A.必须相同              B.不必相同    C.不能相同             D.不确定12、已知一个算法的执行时间大约为8n+5n3，则其复杂度通常用（）度量即可。A、O(5n+2n3)；B、O(2n3)；C、O(n3)；D、O(n+n3)。13、通常设计一个算法设计时，应考虑使其达到（）的目标A、正确、可读、健壮以及高效率和低存储

6、；B、速度快和占用存储空间少；C、正确、速度快和占用存储空间少；D、具有输入和输出。14、抽象数据类型本质上是由（）构成。A、一个数据结构加一个操作集合；B、数据和操作；C、一个数据元素集、一个定义在该集合之上关系集以及一个对该关系集的操作集；D、一个数据元素的有限集、一个定义在该集合之上关系的有限集以及一个对该关系集的操作有限集；15、算法能正确的实现预定功能的特性称为（   ），算法的便于阅读和理解的特性称为（   ）。A.正确性            B.易读性  C.健壮性             

7、 D.高效率16、算法在发生非法操作时可以作出处理的特性称为（   ），算法可以达到所需时空的特性称为（   ）。A.正确性            B.易读性  C.健壮性              D.高效率17．算法分析的目的是A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性18.数据结构中，与所使用的计算机无关的是数据的（第4页共4页网络工程2011级1班、计算机科学与技术2011级2班《算法与数据结构》课后习题（第1章））结构；A)线性B)非线性C)逻辑D

8、)物理和存储19.算法分析的两个主要方面是()A)数据复杂性和程序复杂性B)正确性和简明性C)可读性和文档性D)空间复杂性和时间复杂性20.某算法的时间复杂度为O(n1/2),假设当n=100 时，算法的执行时间为5ms,则当n=10000 时，算法的执行时间可估计为（）msA)50000B)5000C)500D)5021、下列算法的时间复杂度是（   ）。for (i=0;i