首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
试题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

最新搜索

 

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》精选专题训练试题【83】(含答案考 点及解析) 班级:___ 姓名:___ 分数:___ ...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》精选同步训练试题【28】(含答案考 点及解析) 班级:___ 姓名:___ 分数:___ ...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》精选专题测试试题【14】(含答案考 点及解析) 班级:___ 姓名:___ 分数:___ ...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》精选课后测试试题【100】(含答案 考点及解析) 班级:___ 姓名:___ 分数:___ ...

初中语文知识点《文学常识及鉴赏》《古代应用公文类(含奏议、赠序、铭文、祭文等)》精选专题测试试题【2_文学_高等教育_教育专区。初中语文知识点《文学常识及鉴赏...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》精选专题测试试题【53】(含答案考 点及解析) 班级:___ 姓名:___ 分数:___ ...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》同步试题【 23】(含答案考点及解析) 班级:___ 姓名:___ 分数:___ 1.下列关...

初中语文知识点《文学常识及鉴赏》《古代应用公文类(含奏议、赠序、铭文、祭文等)》精选课后测试试题【2_文学_高等教育_教育专区。初中语文知识点《文学常识及鉴赏...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四 史、地方志、野史等)》同步精选试题【12】(含答案考点及 解析) 班级:___ 姓名:___ 分数:___ 1.阅...

初中语文知识点《文学常识及鉴赏》《历史记载类(二十四史、地方志、野史等)》精选专题测试试题【6】(含 - 初中语文知识点《文学常识及鉴赏》《历史记载类(二十...