《数据结构》作业习题

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

1、《数据结构》作业习题毁灭友情的方式有许多，最彻底的一种是借钱　　《数据结构》精选习题集粹参考书目：[1]全国计算机技术与软件专业技术资格（水平）考试2004、2005上半年试题分析与解答清华大学出版社[2]梁作娟等编著，数据结构习题解答与考试指导，清华大学出版社第1章绪论判断：（中科院1999）顺序存储方式只能用于存储线性结构。顺序查找法适用于存储结构为顺序或链接存储的线性表。－错－对填空：（中科院1999）对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。－集合－线性结构－树

2、形结构－图结构选择：（中科院2001）计算机算法必须具备输入、输出、（）等5个特性。A.可行性、可移植性和可扩展性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、安全性和稳定性－B问答：（北京科技大学2002）数据的逻辑结构在计算机存储中的映像（或表示）通常有几种方法？－顺序映像和非顺序映像线性结构和树性结构的特点分别是什么？－结构中的数据元素之间存在一个对一个的关系－结构中的数据元素之间存在一个对多个的关系选择：（武汉理工2002）算法在发生非法操作时可以作出处理的特性称为（）A

3、.正确性B.易读性C.健壮性D.可靠性－C简答：（武汉理工2002）简述顺序存储结构与链式存储结构在表示数据元素之间关系上的只要区别。－用物理位置相邻表示逻辑关系上的相邻－用结点中的指针指示关系简答：（南京理工2002）简述算法的5个特性。－教材中的简述即可选择：（南京理工2002）数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算的学科。A.操作对象B.计算方法C.逻辑存储D.数据映像A.结构B.关系C.运算D.算法－A－B在数据结构中，逻辑上数据结构可分为：（）A

4、.动态结构和静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.内部结构和外部结构－B名词解释：（武汉大学2002）数据对象物理结构空间复杂度选择：（2005程序员）数据结构主要研究数据的（）A.逻辑结构B.存储结构C.逻辑结构和存储结构D.逻辑结构和存储结构及其运算的实现－D选择；（2004程序员）为了描述n个人之间的同学关系，可用（）结构表示A.线性表B.树C.图D.队列－B选择：（2004软件设计师）下面的程序段违反了算法的（）原则voidsam(){intn=2;while(!od

5、d(n))n+=2;printf(n);}A.有穷性B.确定性C.可行性D.健壮性－A第2章线性表选择：（清华大学1998）线性表是具有n个（）的有限序列A.表元素B.字符C.数据元素D.数据项E.信息项－C选择：（中国科技大学1998）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）A.nB.2n-1C.2nD.n-1－A问答：（北京航空1998）在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步：p->llink:=q；p->rlink:=q->rli

6、nk；q->rlink:=p；第4步应是什么动作？－q->rlink.llink:=p毁灭友情的方式有许多，最彻底的一种是借钱问答：（北京航空1998）若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？－链式存储结构算法：（北京工业大学1998）写出在双向链表da中的插入操作算法，算法中插入位置的获取可以直接引用getnodep(da,I)，其中参数da为双向链表，i是要插入的数据，要求算法中含有双向链表da的结点结构描述。简答：（北京科技大学2002）设单链表中结点的

7、数据域为data，指针域为next，指针p为表中某一结点的地址，请写出在p结点之前插入一个s结点的C语言描述语句。－s->.next:=p算法：（北京科技大学2002）设有两个带头结点的单链表A和B，链表中结点的数据域为data（整型），指针域为next。请用C语言函数形式写出将表A和B合并为一个单链表L的算法Union(A，B，L)（注：若表A和B中有数据值相同的结点，只保留其中一个）选择：（武汉理工2002）指针P所指的元素是双向循环链表L的尾元素的条件是（）A.P=LB.P=NULLC.P-

8、>Link=LD.P->Rlink=L－D判断：（武汉理工2002）一个循环链表可以由所给定的头指针或者尾指针惟一地确定。－对算法：（武汉理工2002）写一个算法，建立双向循环链表简答：（南京理工2002）写出在双向链表指针P之后插入结点S的操作序列－s->right=p->right；if(p->right)p->right->left=s；s->left=p；p->right=s选择：（南京理工2002）在一个单链表中，若删除P结点的后继结点，则（　　　　）A.p->next=