数据结构习题集题序1.docVIP

第1章 绪论 一、选择题 7．从逻辑上可以把数据结构分为（ ）两大类。【武汉交通科技大学 1996 一 、42分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（ ）？【北方交通大学 2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（ ）【北方交通大学 2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（ ）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 15. 下列数据中，（ ）是非线性数据结构。【北京理工大学 2001 六、1（2分）】 A．栈 B. 队列 C. 完全二叉树 D. 堆 16．连续存储设计时，存储单元的地址（ ）。【中山大学 1999 一、1（1分）】 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 17．以下属于逻辑结构的是（ ）。【西安电子科技大学应用 2001一、1】 A．顺序表 B. 哈希表 C.有序表 D. 单链表 ? 二、判断题 1. 数据元素是数据的最小单位。( ) 【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】 【上海交通大学 1998 一、1】 【山东师范大学 2001 一、1 （2分）】 2. 记录是数据处理的最小单位。 ( ) 【上海海运学院 1998 一、5（1分）】 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )【北京邮电大学2002 一、1（1分）】 4．算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 【大连海事大学 2001 一、10（1分）】 5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 【大连海事大学 2001 一、11（1分）】 7．程序一定是算法。( )【燕山大学 1998 二、2（2分）并改错】 8．数据的物理结构是指数据在计算机内的实际存储形式。( )【山东师范大学2001 一、2（2分）】 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( ) 【华南理工大学 2002 一、2 （1分）】 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 【上海海运学院 1999 一、1（1分）】 13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构. ( ) 【华南理工大学 2002 一、5（1分）】 三、填空 1．数据的物理结构包括 的表示和 的表示。【燕山大学 1998 一、1（2分）】 2. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，__（4）_四种。 【中科院计算所 1999 二、1（4分）】 3．数据的逻辑结构是指 。【北京邮电大学 2001 二、1（2分）】 4．一个数据结构在计算机中 称为存储结构。【华中理工大学 2000 一、1（1分）】 6．数据结构中评价算法的两个重要指标是 【北京理工大学 2001 七、1（2分）】 7. 数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与这种结构定义相应的_（3）_，设计出相应的（4）_。【西安电子科技大学 1998 二、2（3分）】 8． 一个算法具有5: （1） 、 （2） 、 （3） ，有零个或多个输入、有一个或多个输出。 【华中理工大学 2000 一、2（5分）】 【燕山大学 1998 一、2（5分）】 15. 下面程序段的时间复杂度为________。(n1) sum=1； for