数据结构作业电子版.doc

1数据结构课程研究的主要内容包括（ ）（ ）（ ） 2一个完整的算法应该具有_____ _____ ______ ______ ______五个特性 3数据的逻辑结构可分为_____ ______两大类 4数据的逻辑结构是指 而存储结构是指 5逻辑上相邻的数据元素在物理位置上也相邻是 存储结构的特点之一 6为了实现随机访问 线性结构应该采用 存储结构 7链式存储结构的主要特点是 8算法分析主要从 和 这两个方面对算法进行分析 （1）数据 （2）数据元素 （3）数据类型 （4）数据结构 （5）逻辑结构 （6）存储结构 （7）线性结构 （8）非线性结构 第二章作业一、 判断题(在你认为正确的题后的括号中打√，否则打X)。1．线性表的逻辑顺序与存储顺序总是一致的。2．顺序存储的线性表可以按序号随机存取。3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。7．线性表的链式存储结构优于顺序存储结构。8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。二、单项选择题。1．线性表是( ) 。(A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n  3．线性表采用链式存储时，其地址( ) 。(A) 必须是连续的； (B) 部分地址必须是连续的；(C) 一定是不连续的； (D) 连续与否均可以。 4．用链表表示线性表的优点是 （ ）。(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同5． 下面关于线性表的叙述错误的是( )。() 线性表采用顺序存储，必须占用一片地址连续的单元；() 线性表采用顺序存储，便于进行插入和删除操作；() 线性表采用链式存储，不必占用一片地址连续的单元；() 线性表采用链式存储，便于进行插入和删除操作；6.设存储分配是从低地址到高地址进行的。若每个元素占用4个存储单元，则某元素的地 址是指它所占用的单元的( )。 A．第1个单元的地址 B．第2个单元的地址 C．第3个单元的地址 n第4个单元的地址7.若线性表采用顺序存储结构，每个元素占用4个存储单元，第1个元素的存储地址为100， 则第12个元素的存储地址是( )。 A．112 B．144 C．148 0．4128.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是( )。 A．iO B．i≤n C．1≤i≤n D．1≤i≤n+19.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是( )。 A．iO B．i≤n C．1≤i≤n D。1≤i≤n十110.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中( )个数据元素。 A．n-i B．n+i C．n-i+l D．n-i-1 11.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中( )个元素。 。 A．i B．n+i C．n-i+l D．n-i-112.设单链表中结点的结构为 typedef struct node { //链表结点定义  ElemType data; //数据  struct node * Link; //结点后继指针  } ListNode; 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作（　　　）  A.