数据结构线性表习题及答案.doc

数据结构线性表习题及答案.doc

ID:50881981

大小:37.45 KB

页数:5页

时间:2020-03-15

数据结构线性表习题及答案.doc_第1页
数据结构线性表习题及答案.doc_第2页
数据结构线性表习题及答案.doc_第3页
数据结构线性表习题及答案.doc_第4页
数据结构线性表习题及答案.doc_第5页
资源描述:

《数据结构线性表习题及答案.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1,若进栈序列为1,2,3,4,则下列不可能的出栈序列为()A,1,4,3,2B,2,3,4,1C,3,1,4,2D,3,4,2,12,链表不具备的特点是()A,可随机访问任意一个结点B,插入和删除时不需要移动任何元素C,不必事先估计存储空间D,所需空间与其长度成正比3,对线性表,在下列情况下应该采用链表表示的是()A,经常需要随机地存取元素B,经常需要进行插入和删除操作C,表中元素需要占据一片连续的存储空间D,表中元素的个数不变4,如果最常用的操作是取第I个结点及其前驱,最节省时间的存储方式是()A,单链表B,双向链表C,单循环链表D,顺序表5,与单链表相比,双链

2、表的优点之一是()A,插入、删除操作更加简单B,可以随机访问C,可以省略表头指针和表尾指针D,顺序访问相邻结点更加灵活2,栈和队列的共同点是()A,都是先进先出B,都是后进先出C,都只允许在端点处插入和删除元素D,没有共同点3,判断一个栈ST(最多元素为maxsize)为空的条件是()A,ST->top!=-1B,ST->top==-1C,ST->top!=maxsize-1D,ST->top==maxsize-14,判断一个栈ST(最多元素为maxsize)为满空的条件是()A,ST->top!=-1B,ST->top==-1C,ST->top!=maxsize-

3、1D,ST->top==maxsize-15,带头结点的单链表head为空的判定条件是()A,head==NULLB,head->next==NULLA,head->next==headB,head!=NULL2,下列关于线性表、栈、队列的叙述,错误的是()A,线性表是给定的n个元素(n必须大于0)组成的序列B,线性表允许在表的任何位置插入和删除元素C,栈只允许在其一端进行插入和删除D,队列允许在其一端进行插入和另一端进行删除3,下列关于线性表的叙述中错误的是()A,若用顺序存储,表中元素的存储位置是连在一起的B,若用链表存储,便于插入和删除运算C,若用链表存储,不

4、需要占用一片相邻的存储空间D,表的插入和删除只允许在表的一端进行4,数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标从1到10,从首地址SA开始,连续存放在存储器内,该数组按行存放,则元素A[8][5]的起始地址为()A,SA+141B,SA+144C,SA+222D,SA+2255,数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标从1到10,从首地址SA开始,连续存放在存储器内,该数组按列存放,则元素A[5][8]的起始地址为()A,SA+141B,SA+180C,SA+222D,SA+2252,二维数组A[10][20]采用列序为主方式存

5、储每个元素占一个存储单元,且A[0][0]的存储位置是200,则A[6][12]的地址是()A,332B,320C,305D,3063,二维数组A[10…20][5…10]采用行序为主方式存储每个元素占4个存储单元,且A[10][5]的存储位置是1000,则A[18][9]的地址是()A,1184B,1180C,1208D,12124,有一个10阶对称矩阵A,采用压缩存储方式(行序为主序,且A[0][0]=1),则A[8][5]的地址是()A,40B,41C,43A,42答案CABDDCBDBADCBACD

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。