《数据结构》精选习题集粹.docVIP

第1章 绪论 判断：（中科院1999） 顺序存储方式只能用于存储线性结构。－错 顺序查找法适用于存储结构为顺序或链接存储的线性表。－对 填空：（中科院1999） 对于给定的n个元素，可以构造出的逻辑结构有（ ）、（ ）、（ ）、（ ）四种。 －集合线性结构－树形结构－图结构 计算机算法必须具备输入、输出、（ ）等5个特性。 B.可行性、确定性和有穷性 简述算法的5个特性。 第2章 线性表 问答：（北京航空1998） 在非空双向循环表中q所指的结点后面插入p所指的结点的过程已经依次进行了3步：p-llink:=q；p-rlink:=q-rlink；q-rlink:=p；第4步应是什么动作？ －q-rlink.llink:=p 问答：若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？ －链式存储结构 简答：（北京科技大学2002） 设单链表中结点的数据域为data，指针域为next，指针p为表中某一结点的地址，请写出在p结点之前插入一个s结点的C语言描述语句。 －s-.next:=p 选择：（武汉理工2002） 指针P所指的元素是双向循环链表L的尾元素的条件是（ ） D.P-Rlink=L 一个循环链表可以由所给定的头指针或者尾指针惟一地确定。－对 写一个算法，建立双向循环链表 简答：写出在双向链表指针P