读过一本好书,像交了一个益友。——藏克家
《数据结构》精选习题集粹
参考书目:
[1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答
清华大学出版社
[2]梁作娟等编著,数据结构习题解答与考试指导,清华大学出版社
第1章 绪论
判断:(中科院1999)
顺序存储方式只能用于存储线性结构。
顺序查找法适用于存储结构为顺序或链接存储的线性表。
-错
-对
填空:(中科院1999)
对于给定的n个元素,可以构造出的逻辑结构有( )、( )、( )、( )四种。
-集合
-线性结构
-树形结构
-图结构
选择:(中科院2001)
计算机算法必须具备输入、输出、( )等5个特性。
A.可行性、可移植性和可扩展性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性 D.易读性、安全性和稳定性
-B
问答:(北京科技大学2002)
数据的逻辑结构在计算机存储中的映像(或表示)通常有几种方法?
-顺序映像和非顺序映像
线性结构和树性结构的特点分别是什么?
-结构中的数据元素之间存在一个对一个的关系
-结构中的数据元素之间存在一个对多个的关系
选择:(武汉理工2002)
算法在发生非法操作时可以作出处理的特性称为( )
A.正确性 B.易读性 C.健壮性 D.可靠性
-C
简答:(武汉理工2002)
简述顺序存储结构与链式存储结构在表示数据元素之间关系上的只要区别。
-用物理位置相邻表示逻辑关系上的相邻
-用结点中的指针指示关系
简答:(南京理工2002)
简述算法的5个特性。
-教材中的简述即可
选择:(南京理工2002)
数据结构是一门研究非数值计算的程序设计问题中计算机的( )以及它们之间的( )和运算的学科。
A.操作对象 B.计算方法 C.逻辑存储 D.数据映像
A.结构 B.关系 C.运算 D.算法
-A
-B
在数据结构中,逻辑上数据结构可分为:( )
A.动态结构和静态结构 B.线性结构和非线性结构
C.紧凑结构和非紧凑结构 D.内部结构和外部结构
-B
名词解释:(武汉大学2002)
数据对象 物理结构 空间复杂度
选择:(2005程序员)
数据结构主要研究数据的( )
A.逻辑结构 B.存储结构
C.逻辑结构和存储结构 D.逻辑结构和存储结构及其运算的实现
-D
选择;(2004程序员)
为了描述n个人之间的同学关系,可用( )结构表示
A.线性表 B.树 C.图 D.队列
-B
选择:(2004软件设计师)
下面的程序段违反
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》作业习题《数据结构》作业习题隐藏>> 所有的限制,几乎都是从自己的内心开始的。 《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业...
第1章 数据结构导论 一、填空题 1.集合结构,线性结构,树形结构,图状结构 2.顺序存储结构,链式存储结构 3.有限性,确定性,可行性,输入,输出 4.时间复杂度,...
这个表就是 一个数据结构。每个记录(有姓名,学号,成绩等字段)就是一个结点,对于整个表来说,只有一个开始结点 1 数据结构课后习题答案 (它的前面无记录)和一个...
《数据结构》课后题及答案《数据结构》课后题及答案隐藏>> 第一章一、选择题 绪论 )是数据的基本单位。 A) 数据结构 B)数据元素 C)数据项 D)数据类型 2...
《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C...
数据结构(C语言版)课后习... 148页 3下载券 数据结构习题及参考答案 53页 免费 数据结构课习题参考答案 88页 1下载券 考研数据结构习题及参考... 53页 7...
《数据结构》习题作业《数据结构》习题作业隐藏>> 一、选择题 。 1、算法的设计取决于数据的 (A)逻辑结构 (B)物理结构 (C)顺序存储结构 (D)链式存储结构 ...
数据结构_课后大部分习题答... 42页 5财富值喜欢此文档的还喜欢... 《数据结构》习题答案《数据结构》习题答案隐藏>> 《数据结构》习题答案 习题 ...
热门文档