首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
试题2


第2章
一 选择题 1.下述哪一条是顺序存储结构的优点?(

线性表

) 【北方交通大学 2001 一、4(2 分) 】

A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( ) 【北方交通大学 2001 一、14(2 分) 】

A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线性表采用顺序存储,便于进行插入和删除操作。 C.线性表采用链接存储,不必占用一片连续的存储单元。 D.线性表采用链接存储,便于插入和删除操作。 3.线性表是具有 n 个( A.表元素 B.字符 )的有限序列(n>0) 。 【清华大学 1998 一、4(2 分) 】 C.数据元素 D.数据项 E.信息项 )存储方式最节省时

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( 间。 【哈尔滨工业大学 2001 二、1(2 分) 】 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( 算时间。 【南开大学 2000 一、3】 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 )最节省时间。

)存储方式最节省运

6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( A. 单链表 B.单循环链表 C. 带尾指针的单循环链表

D.带头结点的双循环链表

【合肥工业大学 2000 一、1(2 分) 】 7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( 间。 【北京理工大学 2000 一、1(2 分) 】 A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表 )存储方式最节省运算时

8. 静态链表中指针表示的是( A. 内存地址 B.数组下标

). 【北京理工大学 2001 六、2(2 分) 】 C.下一元素地址 D.左、右孩子地址

9. 链表不具有的特点是(

) 【福州大学 1998 一、8 (2 分)】

A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比 ) 【南京理工大学 1996 一、10(2 分) 】

10. 下面的叙述不正确的是(

A.线性表在链式存储时,查找第 i 个元素的时间同 i 的值成正比 B. 线性表在链式存储时,查找第 i 个元素的时间同 i 的值无关 C. 线性表在顺序存储时,查找第 i 个元素的时间同 i 的值成正比 D. 线性表在顺序存储时,查找第 i 个元素的时间同 i 的值无关 11. 线性表的表元存储方式有((1))和链接两种。试指出下列各表中使用的是何种存储方式:表 1 是((2))存储方式;表 2 是((3))存储方式;表 3 是((4))存储方式;表 4 是((5))存储方式。表左的 s 指向起始表元。 表元编号 1 2 3 4 5 6 货号 618 205 103 501 781 910 数量 40 2 15 20 17 24 表元间联系 2 3 4 5 6 0 表1 s→

表元编号 1 2 3 4 5 6

货号 618 205 103 501 781 910

数量 40 2 15 20 17 24

表元间联系 5 1 4 2 6 3 s→

表2

表元编号 1 2 3 4 5 6

货号 618 205 103 501 781 910

数量 40 2 15 20 17 24

表元间联系 5 1 4 0 6 3 s→

表3

表元编号

货号

数量

表元间联系 1 2 2 0 6 3 1 5

表4

1 2 3 4 5 6 供选择的答案:

618 205 103 501 781 910

40 2 15 20 17 24

5 1 4 0 6 3

s→

A.连续 B.单向链接 F.树状 G.网状

C.双向链接 H.随机 I.顺序

D.不连接 J.顺序循环

E.循环链接

【上海海运学院 1995 二、1(5 分) 】 12.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i 无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 以上错误的是( A. (1) , (2) ) 【南京理工大学 2000 一、3(1.5 分) 】 B. (1) C. (1) , (2),(3) D.(2) )(1<=i<=n+1)。 【北

13. 若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为( 京航空航天大学 1999 一、1(2 分) 】 A. O(0) B. O(1) C. O(n) D. O(n 2) ) 。

14. 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( A.O(n) O(n) B. O(n) O(1) C. O(1) O(n)

D. O(1) O(1)

【青岛大学 2000 五、1(2 分) 】 15.线性表( a1,a2,…,an)以链接方式存储时,访问第 i 位置元素的时间复杂性为( A.O(i) B.O(1) C.O(n) )

D.O(i-1) 【中山大学 1999 一、2】 ) 。 【武汉大学 2000 二、10】 C.p=NIL D.p= head

16.非空的循环单链表 head 的尾结点 p↑满足( A.p↑.link=head B.p↑.link=NIL

17.循环链表 H 的尾结点 P 的特点是( A.P^.NEXT:=H

) 。 【中山大学 1998 二、2(2 分) 】 C.P:=H D.P:=H^.NEXT

B.P^.NEXT:= H^.NEXT

18.在一个以 h 为头的单循环链中,p 指针指向链尾的条件是() 【南京理工大学 1998 一、15(2 分) 】 A. p^.next=h B. p^.next=NIL C. p^.next.^next=h D. p^.data=-1

19.完成在双循环链表结点 p 之后插入 s 的操作是(

) ; 【北方交通大学 1999 一、4(3 分) 】

A. p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next; B. p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next; C. s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ; D. s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s; 20.在双向循环链表中,在 p 指针所指向的结点前插入一个指针 q 所指向的新结点,其修改指针的操作是( 1998 二、2(2 分) 】 注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案: A. p↑.llink:=q; q↑.rlink:=p; p↑.llink↑.rlink:=q; q↑.llink:=q; q↑.llink:=p↑.llink; p↑.llink:=q; )。 【北京邮电大学

B. p↑.llink:=q; p↑.llink↑.rlink:=q ; q↑.rlink:= p; C. q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q;

123456789

 


 

  【Top

最新搜索

 

中考数学模拟试题及谜底二十二 - 2012 中考数学模拟试题及答案二十二 本试卷满分为 120 分,考试时间为 120 分钟. 三 题号 一二 17 得分 18 19 20 21 22...

高一上册数学期末试题及答案 - 2019 高一上册数学期末试题及答案 【】期中考试已经考完了,大家要在期中考试中知道自 己的不足,加强学习,为期末考试做准备。小编...

2017-2018 学年新疆生产建设兵团第十二师二二二团子女学校九 年级(上)段考化学试卷(5-6 单元)一、选择题(共 22 小题,每小题 0 分,满分 0 分) 1.下列...

高中语文每日一题(第02周)每周一测试题(含解析)新人教版必修2 - 每周一测 高考频度:★★☆☆☆┇ 难易程度:★★★☆☆ 1.下列词语中加点字的注音,全都...

【考试推荐】最新部编本人教版小学数学四年级(第二学期):教材过关卷(4)(考试必备试卷)_数学_小学教育_教育专区。【考试推荐】最新部编本人教版小学数学四年级(...

【考试推荐】最新部编本人教版小学数学四年级(第二学期):教材过关卷(2)(考试必备试卷) - 全国各地名校精品试卷 教材过关卷(2) 一、我会填。(4 题 4 分,...

全国各地名校精品试卷 8 平均数与条形统计图 一、平均数 1.平均数的意义:一组数据的和除以这组数据的个数,所 得的商叫做平均数。 2.平均数的应用:它既可以...

新版地理精品资料 2019.4 四川省宜宾市高三上学期第一次诊断考试文综试题及答案...全面放开二孩政策 20 年内,我国 A.青少儿抚养比升高,教育资源浪费 B.老年...

【考试推荐】最新部编本人教版小学数学六年级(第二学期):第二单元检测卷(1)(考试必备试卷)_数学_小学教育_教育专区。【考试推荐】最新部编本人教版小学数学六...

全国各地名校精品试卷 3 圆柱与圆锥 一、圆柱的认识 1.生活中有许多物体是圆柱形的,如茶叶桶、蜡烛、罐头 盒等。 2.圆柱的特征:圆柱是由 3.个.面.围.成....


 

热点推荐