logo资料库

数据结构1800题(答案全).pdf

发布时间：2022-06-03 发布人：admin 分类：说明书 资料大小：1.14M 资料格式：pdf 举报 版权申诉
第1页 / 共853页
第2页 / 共853页
第3页 / 共853页
第4页 / 共853页
第5页 / 共853页
第6页 / 共853页
第7页 / 共853页
第8页 / 共853页
资料共853页，剩余部分请下载后查看
    4.26
    一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学 2000 二、 3 （ 20/8 分）】 A ．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ C ）【中科院计算所 1998 二、 1 （ 2 分）】 A ．问题的规模 B. 待处理数据的初态 C. A 和 B 3.计算机算法指的是（ 1），它必须具备（ 2） 这三个特性。 (1) A ．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A ．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、 1（2 分） 【武汉交通科技大学 1996 一、 1（ 4 分）】 4．一个算法应该是（ ）。【中山大学 1998 二、 1（ 2 分）】 A ．程序 B ．问题求解步骤的描述 C．要满足五个基本特性 D． A 和 C. 5. 下面关于算法说法错误的是（ ）【南京理工大学 2000 一、 1（ 1.5 分）】 A ．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ ）【南京理工大学 2000 一、 2 （ 1.5 分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （ 2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n) 的算法 （ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
    （ 4）同一个算法，实现语言的级别越高，执行效率就越低 A ． (1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为 （ ）两大类。【武汉交通科技大学 1996 一 、4（ 2 分）】 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) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j] 与 A[j+1] 对换； 其中 n 为正整数，则最后一行的语句频度在最坏情况下是（ ） A. O（ n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学 1998 一、 1(2 分 )】
    13．以下哪个数据结构不是多型数据类型（ ）【中山大学 1999 一、 3（1 分）】 A ．栈 B．广义表 C．有向图 D．字符串 14．以下数据结构中， （ ）是非线性数据结构【中山大学 1999 一、 4】 A ．树 B．字符串 C．队 D．栈 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. 数据的逻辑结构是指数据的各数据项之间的逻辑关系； （1 分）】 ( )【北京邮电大学 2002 一、 1 4．算法的优劣与算法描述语言无关，但与所用计算机有关。 ( ) 【大连海事大学 2001 一、 10（1 分）】 5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 ( ) 【大连海事大学 2001 一、 11（ 1 分）】
    6．算法可以用不同的语言描述，如果用 法实际上就是程序了。 ( )【西安交通大学 1996 二、 7（ 3 分）】 C 语言或 PASCAL 语言等高级语言来描述，则算 7．程序一定是算法。 ( )【燕山大学 1998 二、 2（ 2 分）并改错】 8．数据的物理结构是指数据在计算机内的实际存储形式。 （2 分）】 ( )【山东师范大学 2001 一、 2 9. 数据结构的抽象操作的定义与具体实现有关。 ( )【华南理工大学 2002 一、1（1 分）】 10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。 ( ) 【华南理工大学 2002 一、 2 （1 分）】 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 ( ) 【上海海运学院 1999 一、 1（1 分）】 12. 数据结构的基本操作的设置的最重要的准则是， 实现应用程序与存储结构的独立。 ( ) 【华南理工大学 2002 一、 5（1 分）】 13. 数据的逻辑结构说明数据元素之间的顺序关系 ,它依赖于计算机的储存结构 . ( ) 【上海海运学院 1998 一、 1（1 分）】 1.B 2.C 3.1C 3.2B 4.B 5.D 6.C 7.C 8.D 9.D 10.A 11.C 12.D 13.D 14.A 15.C 16.A
    17.C 二、判断题 1. × 2. × 3. × 4. × 5. √ 6. × 7. × 8. √ 9. × 10. × 11. × 12. √ 13. × 三、填空 1．数据的物理结构包括 分）】 的表示和 的表示。【燕山大学 1998 一、 1（ 2 2. 对于给定的 n 个元素 ,可以构造出的逻辑结构有 （4） _四种。 （ 1） ， （ 2） ， （ 3） ， __ 【中科院计算所 1999 二、 1（4 分）】 3．数据的逻辑结构是指 。【北京邮电大学 2001 二、 1（ 2 分）】 4．一个数据结构在计算机中 称为存储结构。 【华中理工大学 2000 一、 1（1 分）】 5．抽象数据类型的定义仅取决于它的一组 如何变化，只要它的 _（ 3） _不变，都不影响其外部使用。 【山东大学 2001 三、 3（ 2 分）】 __（ 1）_，而与 _（ 2） _无关，即不论其内部结构 6．数据结构中评价算法的两个重要指标是 【北京理工大学 2001 七、 1（2 分）】
    7. 数据结构是研讨数据的 _（ 1） _和 _（ 2）_，以及它们之间的相互关系，并对与这种结构 定义相应的 _（ 3） _，设计出相应的（ 4） _。【西安电子科技大学 1998 二、 2（ 3 分）】 8． 一个算法具有 5 个特性 : （ 1） 、 （ 2） 、 （ 3） ，有零个或多个输入、有一个或多 个输出。 【华中理工大学 2000 一、 2（5 分）】 【燕山大学 1998 一、 2（5 分）】 9．已知如下程序段 FOR i:= n DOWNTO 1 DO { 语句 1} BEGIN x:=x+1 ； { 语句 2} FOR j:=n DOWNTO i DO { 语句 3} y:=y+1; END ； { 语句 4} 语句 1 执行的频度为 （ 1） ；语句 2 执行的频度为 （ 2） ；语句 3 执行的频度为 （3） ； 语句 4 执行的频度为 （ 4） 。【北方交通大学 1999 二、 4（ 5 分）】 10．在下面的程序段中，对ｘ的赋值语句的频度为 ______（表示为 n 的函数） FOR i：＝１ TO n DO FOR j：＝１ TO i DO FOR k：＝ 1 TO j DO ｘ：＝ｘ＋ delta； 【北京工业大学 1999 一、 6（ 2 分）】 11.下面程序段中带下划线的语句的执行次数的数量级是： 三、 1（ 2 分）】 【合肥工业大学 1999 i： =1； WHILE i
    1（ 2 分）】 i:=1; WHILE i1 DO i:=i div 2; 14. 计算机执行下面的语句时，语句 （1.5 分）】 s 的执行次数为 _______ 。【南京理工大学 2000 二、 1 FOR(i=l ； i=i;j--) s; 15. 下面程序段的时间复杂度为 ________。 (n>1) sum=1； for (i=0;sum
    {return f(m,m);} if (m==n) {return 1+ (3) ;} return f(m.n-1)+f(m-n, (4) ); } ②执行程序， f(6,4)= 17. 在有 n 个选手参加的单循环赛中，总共将进行 8（ 2 分）】 。 【中科院软件所 1997 二、 1 （ 9 分）】 ______场比赛。【合肥工业大学 1999 三、 四、应用题 1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、 1 （ 4 分）】 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学 2（ 4 分）】 1999 二、 3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主 要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 1994 一（ 8 分）】 4. 回答问题（每题 2 分）【山东工业大学 1997 一 （ 8 分）】 （1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样 的关系？ （2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明 之。 （3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结 构。这样说法对吗？举例说明之。 （4）评价各种不同数据结构的标准是什么？ 5．评价一个好的算法，您是从哪几方面来考虑的？ 【大连海事大学 1996 二、 3 （ 2 分）】【中山大学 1998 三、 1 （5 分）】
    分享到：
    赞 收藏

    相关推荐

    资料库

    大数据

    共收录841份资料，累计11个分类，关注成员有19位，主要包括：Matlab,统计分析,数据挖掘,Hbase,Hive,flink,kafka,spark,Storm,算法与数据结构,Hadoop

    热门标签

    Matlab 统计分析 数据挖掘 Hbase Hive flink kafka spark Storm 算法与数据结构 Hadoop

    最新资料