数据结构作业电子版.docx

数据结构作业电子版 - - - - - -精品可编辑word学习资料 gM2Q6Z7O6F3 — — hE8E1G2D3D6 — — lV5I3N2G9K9 |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. 1数据结构课程讨论的主要内容包括（ ）（ ）（ ） 2一个完整的算法应当具有 五个特性 3数据的规律结构可分为 两大类 4数据的规律结构是指 而储备结构是指 5规律上相邻的数据元素在物理位置上也相邻是 储备结构的特点之一 6为了实现随机拜访 线性结构应当采纳 储备结构 7链式储备结构的主要特点是 8算法分析主要从 和 这两个方面对算法进行分析 ）数据 ）数据元素 ）数据类型 ）数据结构 ）规律结构 ）储备结构 ）线性结构 ）非线性结构 其次章作业 一、 判定题( 在你认为正确的题后的括号中打√，否就打 X)；1．线性表的规律次序与储备次序总是一样的； 次序储备的线性表可以按序号随机存取； 次序表的插入和删除操作不需要付出很大的时间代价，由于每次操作平均只有近一半的元素需要移动； 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象； 5．在线性表的次序储备结构中，规律上相邻的两个元素在物理位置上并不肯定紧邻； 6．在线性表的链式储备结构中，规律上相邻的元素在物理位置上不肯定相邻； 线性表的链式储备结构优于次序储备结构； 在线性表的次序储备结构中，插入和删除时，移动元素的个数与该元素的位置有关； 线性表的链式储备结构是用一组任意的储备单元来储备线性表中数据元素的； 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的储备结构； 二、单项挑选题； 线性表是 ( ) ； (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空； 对次序储备的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的；插入一个元素时平均要移动表中的（ ）个元素； (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 线性表采纳链式储备时，其地址 ( ) ； 必需是连续的； (B) 部分地址必需是连续的； (C) 肯定是不连续的； (D) 连续与否均可以； |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. 用链表表示线性表的优点是 （ ）； 便于随机存取 花费的储备空间较次序储备少 便于插入和删除 数据元素的物理次序与规律次序相同 下面关于线性表的表达错误选项 ( ) ； () 线性表采纳次序储备，必需占用一片地址连续的单元； () 线性表采纳次序储备，便于进行插入和删除操作； () 线性表采纳链式储备，不必占用一片地址连续的单元； () 线性表采纳链式储备，便于进行插入和删除操作； 设储备安排是从低地址到高地址进行的；如每个元素占用 4个储备单元，就某元素的地 址是指它所占用的单元的 ( ) ； A ．第1个单元的地址 B ．第2个单元的地址C．第3个单元的地址 n 第4个单元的地址 如线性表采纳次序储备结构， 每个元素占用 4个储备单元， 第1个元素的储备地 址为100， 就第12个元素的储备地址是 ( ) ； A ．112 B ． 144 C ．148 0 ． 412 如长度为 n 的线性表采纳次序储备结构， 在表的第 i 个位置插入一个数据元素， i 的合法值应当是 ( ) ； A ．i>O B ．i ≤n C ．1≤i ≤n D ．1≤i ≤n+1 如长度为 n 的非空线性表采纳次序储备结构，删除表的第 i 个数据元素， i 的合法值应当是 ( ) ； A ．i>O B ．i ≤n C ．1≤i ≤n D ；1≤i ≤n 十1 如长度为 n 的非空线性表采纳次序储备结构，删除表的第 i 个数据元素，第一需要移动表中 ( ) 个数据元素； A ．n-i B ．n+i C ．n-i+l D ．n-i-1 如长度为 n 的线性表采纳次序储备结构， 在表的第 i 个位置插入一个数据元素，需要移动表中 ( ) 个元素； ； A ．i B ． n+i C ．n-i+l D ．n-i-1 设单链表中结点的结构为 ty