各章习题汇总.pptVIP

《数据结构》习题汇总; 第 一 章; ;执行下面程序段时，执行S语句的次数为____________。 for(int i=1; i=n; i++) for(int j=1; j=i; j++) S; A、 n2 B、 n2/2 C、 n(n+1) D、 n(n+1)/2 ;下面算法的时间复杂度为____________。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A、 O(1) B、 O(n) C、 O(n2) D、 O(n!) ;１、计算机算法指的是（1c），它必须具备（2c） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 ;２、从逻辑上可以把数据结构分为（ c ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 ３、以下与数据的存储结构无关的术语是（ d）。 A．循环队列 B. 链表 C. 哈希表 D. 栈;１．数据的物理结构包括 顺序存储结构 的表示和 链式存储结构 的表示。 2. 对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，__（4）_四种。数组,栈,线性表,队列 3．数据的逻辑结构是指 数据元素间的逻辑关系 。 4．一个数据结构在计算机中 表示（映象） 称为存储结构。 5．抽象数据类型的定义仅取决于它的一组__（1）逻辑特性_，而与（2）_其在计算机内部如何表示和实现_无关，即不论其内部结构如何变化，只要它的_（3）数学特性_不变，都不影响其外部使用;若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？ ;第 二 章;1、下述哪一条是顺序存储结构的优点？（d ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2、下面关于线性表的叙述中，错误的是哪一个？（b ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 ;3．线性表是具有n个（ c ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ a ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表;5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ d ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 6、在双向链表指针p的结点前插入一个指针q的结点操作是（ ）。 A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q； B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q;;;;;;;;第 三 章;;;;;;第 五 章;;;例1：写出下图5.3所示稀疏矩阵的压缩存储形式。 1 2 3 4 5 6 1 2 3 4 5 6 图5.3 ;;第 六 章;;;;;;;;;算法设计题;;;;;;;第 七 章;习题 ; ; ;作业;;第 九 章;;;作业