《数据结构》作业考试考试.docxVIP

《数据结构》作业习题 读过一本好书，像交了一个益友。——藏克家 　　 《数据结构》精选习题集粹 参考书目： [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软件设计师） 下面的程序段违反了算法的（ ）原则 void sam() { int n=2; while (!odd(n)) n+=2; printf(n); } A.有穷性 B.确定性 C.可行性 D.健壮性 －A 第2章 线性表 选择：（清华大学1998） 线性表是具有n个（ ）的有限序列 A.表元素 B.字符 C.数据元素 D.数据项 E.信息项 －C 选择：（中国科技大学1998） 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ） A.n B.2n-1 C.2n D.n-1 －A 问答：（北京航空1998） 在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步：p-llink:=q；p-rlink:=q-rlink；q-rlink:=p；第4步应是什么动作？ －q-rlink.llink:=p 读过一本好书，像交了一个益友。——藏克家 问答：（北京航空1998） 若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？ －链式存储结构 算法：（北京工业大学1998） 写出在双向链表da中的插入操作算法，算法中插入位置的获取可以直接引用getnodep(da,I)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。 简答：（北京科技大学2002） 设单链表中结点的数据域为data，指针域为next，指针p为表中某一结点的地址，请写出在p结点之前插入一个s结点的C语言描述语句。 －s-.next:=p 算法：（北京科技大学2002） 设有两个带头结点的单链表A和B，链表中结点的数据域为data（