第2章线性表习题解析(答)(共4页).doc





《第2章线性表习题解析(答)(共4页).doc》由会员分享,可在线阅读,更多相关《第2章线性表习题解析(答)(共4页).doc(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上第二章线性表练习题一、选择题 1.线性表是具有n个 的有限序列。A、表元素 B、字符 C、数据元素 D、数据项 E、信息项 2.线性表的静态链表存储结构与顺序存储结构相比优点是 。A、所有的操作算法实现简单 B、便于随机存储C、便于插入和删除 D、便于利用零散的存储器空间3.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为 。 A、O(log2n) B、O(1) C、O(n) D、O(n2)4.(1)静态链表既有顺序存储的特点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关;(2)静态链表中能容纳元素个数的最大数在定义时
2、就确定了,以后不能增加;(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是 。 A、(1)、(2) B、(1) C、(1)、(2)、(3) D、(2)6.在双向链表存储结构中,删除p所指的结点时须修改指针 。A、pnextprior=pprior; ppriornext=pnext;B、pnext=pnextnext;pnextprior=p;C、ppriornext=p;pprior=ppriorprior;D、pprior=pnextnext;pnext=ppriorprior;7.在双向循环链表中,在P指针所指的结点后插入q所指向的新结点,其修改指针的操作是
3、 。A、pnext=q; qprior=p;pnextprior=q;qnext=q;B、pnext=q;pnextprior=q;qprior=p;qnext=pnext;C、qprior=p; qnext=pnext; pnextprior=q; pnext=q;D、qnext=pnext;qprior=p;pnext=q;pnext=q;8.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是 。A、 n b、2n1 c、2n d、n19.在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动 个元素。A、ni B、ni+1 C、ni1 D、i10.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性 习题 解析

限制150内