第二章--顺序表(共1页).docx

《第二章--顺序表(共1页).docx》由会员分享，可在线阅读，更多相关《第二章--顺序表(共1页).docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

精选优质文档-倾情为你奉上2017年3月2日作业 线性表抄写题目一、选择题1、在表长为n的顺序表上做插入运算，平均要移动的结点数为（ ）。 An Bn/2 Cn/3 Dn/42、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。A访问第i个结点（1in）和求第i个结点的直接前趋（2in）B在第i个结点后插入一个新结点（1in）C删除第i个结点（1in）D将n个结点从小到大排序3、线性表是（ ） A一个有限序列，可以为空 B一个有限序列，不能为空 C一个无限序列，可以为空 D一个无限序列，不能为空4、下列有关线性表的叙述中，正确的是（ ） A线性表中的元素之间是线性关系 B线性表中至少有一个元素 C线性表中任何一个元素有且仅有一个直接前趋 D线性表中任何一个元素有且仅有一个直接后继5、一个顺序表一旦说明，其中可用空间大小（ ）A已固定B可以改变C不能固定D动态变化二、判断题1、顺序存储的线性表可以随机存取。 （ ）2、线性表采用顺序存储，必须占用一片连续的存储单元。 （ ）专心-专注-专业