数据结构复习题.docxVIP

一.判定题（以下各题，正确得请在前面得括号内打√第１章(√ )（ 1)数据得规律结构与数据元素本身得内容与形式无关；;错误得打× )(√）（ 2）一个数据结构就是由一个规律结构与这个规律结构上得一个基本运算集构成得整体；(× )(3) 数据元素就是数据得最小单位 一.判定题（以下各题，正确得请在前面得括号内打√ 第１章 (√ )（ 1)数据得规律结构与数据元素本身得内容与形式无关； ;错误得打× ) (√）（ 2）一个数据结构就是由一个规律结构与这个规律结构上得一个基本运算集构成得整 体； (× )(3) 数据元素就是数据得最小单位； (× )（ 4)数据项就是数据得基本单位； （× )(5 ）数据得规律结构与数据得储备结构就是相同得； （√ )(６) 数据得规律结构就是各数据元素之间得规律关系 ,就是用户按使用需要而建立得． （√ )(7) 数据得物理结构就是指数据在运算机内实际得储备形式； (√ )(8）从规律关系上讲 ,数据结构主要分为线性结构与非线性结构两类； (√ )（ 9）数据得储备结构就是数据得规律结构得储备映像； (√）（１ 0)算法就是对解题方法与步骤得描述； 第 2 章 (× )(1）链表得物理储备结构具有同链表一样得次序； (× )(2) 链表得每个结点都恰好包含一个指针域 (√ )（ 3）线性表中得元素可以就是各种各样得因此属于同一数据对象； . ,但同一线性表中得数据元素具有相同得特性， (×）（４）链表得删除算法很简洁，由于当删除链中某个结点后，运算机会自动地将后续得 各个单元向前移动； (× )(5) 次序表结构相宜于进行次序存取，而链表相宜于进行随机存取； (√）（ 6)数组元素得储备 下标得 线性函 数 . 位置就是 (√ )( ７ )在单链表中 ,元素得储备位置用指针联系，所以可以从头结点开头查找任何一个元 素； (×） (８）次序储备线性表得插入与删除操作不需要付出很大得代价，由于平均每次移动仅 一半得元素； (×） (9 ）次序储备方式得优点就是储备密度大 ,插入、删除效率高； (×）（ 10)在单链表中 ,要取得某个元素 得储备结构； 第 3 章 ,只要知道该元素得指针即可 ,因此单链表就是随机存取 （√）（１ ) 大多数排序算法都有比较关键字大小与转变指向记录得指针或移动记录本身两 种基本操作； (× )(２ ) 快速排序在 任何 情形下都 比其它 排序方 法速度快 ； 素放在 其最终 位置上； （√ )（ 3）快速排序算法 在每一趟 排序中 都能找 到一个元 (×）（ 4）假如某种排序算法不稳固，就该排序方法就没有实际应用价值； （√ )（ 5）对 n 个记录得进行快速排序 (×） (６) 冒泡排序就是不稳固得排序； (√ )(7）冒泡排序得时间复杂度就是 ,所需要得平均时间就是Ｏ（ｎ log2n）； O(n2) ； （× )（ 8）堆排序所需得时间与待排序得记录个数无关；（√ )(9) 对快速排序来说，初始序列为正序或反序都就是最坏情形；（√） (1０）对于 n 个记录得集合进行归并排序 ,所需得平均时间为Ｏ第 4 章（ nlog 2n)；(√）（ 1）栈就是运算受(√ )（ 2）在栈空得情形限制得线性表；下 , （× )（ 8）堆排序所需得时间与待排序得记录个数无关； （√ )(9) 对快速排序来说，初始序列为正序或反序都就是最坏情形； （√） (1０）对于 n 个记录得集合进行归并排序 ,所需得平均时间为Ｏ 第 4 章 （ nlog 2n)； (√）（ 1）栈就是运算受 (√ )（ 2）在栈空得情形 限制得线 性表； 下 , 不能 作出栈 操作 , 否 就产生下 溢出； (×） (3) 栈肯定就是次序储备得线性结构； (×） (4) 空栈就就是全部元素都为 0 得栈 . (×）（ 5)一个栈得输入序列为 :Ａ， B ，C,Ｄ，可以得到输出序列 :C， A,B,D ； (√） (6 ）一个栈得输入序列为： A, Ｂ ,C,Ｄ ,通过入出栈操作可以输出序列 :A,B ， C,Ｄ； ＸＬＥ N 时表示队 (×）(７ )在 C 或 C++ 语言中设次序栈得长度为 满． M Ａ X ＬＥ N,就 tｏｐ =MA (√）（ 8）链栈与次序栈 （√ )（ 9) 在栈中插入或 （√） (10) 进位制得换 相比，其 删除一个 特点之 一就是 元素应 遵守得 通常不会 “后进先 显现栈 出”得 满得情 况； 原就； 算算法就 是栈得 应用； (√ )（ 11) 队列就是 表 . 与尾指针 限制 在两端进 行操作 得线性 (√） (１2) 判定次序队列 为空得标 准就是 头指针 均指向 同一个 结点； (× )（ 13）在链队列做出队操作时 ,会转变 fr ｏ nt 指针得值． （√）（ 14）