数据结构复习标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构复习答案 一、选择填空 下面关于线性表地叙述中，错误地是哪一个？（??? ） 　　A）线性表采用顺序存储，必须占用一片连续地存储单元. √B）线性表采用顺序存储，便于进行插入和删除操作. 　　C）线性表采用链接存储，不必占用一片连续地存储单元. 　　D）线性表采用链接存储，便于插入和删除操作. 若某线性表最常用地操作是存取任一指定序号地元素和在最后进行插入和删除运算，则利用（??? ） HYPERLINK /incsearch/search.asp?key=%B4%E6%B4%A2 \t _blank 存储方式最节省时间.b5E2RGbCAP √A）顺序表????? B）双链表??????? C）带头结点地双循环链表???? D）单循环链表 链表不具有地特点是（??? ）. A）插入、删除不需要移动元素?√B）可随机访问任一元素　　 C）不必事先估计存储空间? D）所需空间与线性长度成正比 若长度为n地线性表采用顺序存储结构，在其第i个位置插入一个新元素地算法地时间复杂度为（??? ）(1=i=n+1).p1EanqFDPw A） O(0)????? B） O(1)???????? √C） O(n)????????? D） O(n2)DXDiTa9E3d