全国2007年1月高等教育自学考试
数据结构导论试题
课程代码:02142
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.关于栈和队列的说法中正确的是( )
A.栈和队列都是线性结构
B.栈是线性结构,队列不是线性结构
C.栈不是线性结构,队列是线性结构
D.栈和队列都不是线性结构
2.关于存储相同数据元素的说法中正确的是( )
A.顺序存储比链式存储少占空间
B.顺序存储比链式存储多占空间
C.顺序存储和链式存储都要求占用整块存储空间
D.链式存储比顺序存储难于扩充空间
3.从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是( )
A.线性结构 B.树形结构
C.线性结构和树型结构 D.线性结构和图状结构
4.已知一个单链表中,指针q指向指针p的前趋结点,若在指针q所指结点和指针p所指结点之间插入指针s所指结点,则需执行( )
A.q→next=s;p→next=s; B.q→next=s;s→next=p;
C.q→next=s;q→next=p; D.q→next=s;s→next=q;
5.在长度为n的线性表中删除一个指针p所指结点的时间复杂度是( )
A.O(n) B.O(1)
C.O(log2n) D.O(n2)
6.设一个栈的输入序列是a,b,c,d,则所得到的输出序列(输入过程中允许出栈)不可能出现的是( )
A.a,b,c,d B.a,b,d,c
C.d,c,b,a D.c,d,a,b
!!注意:手机下题库,请点击右上角菜单,选择在浏览器中打开,苹果手机必须在浏览器中打开
1.本站题库资源来源网络,如有侵权请与网站管理员联系。
2.历年题库统一以RAR压缩包形式下载!预览内容仅供参考。
3.下载本站资源,如果服务器咱不能下载,请过一段时间在重试,如果遇到什么问题,如:题库出错,有错误可以直接通过下放链接入口直接咨询我们将在那里提供更多 、更好的资源! (咨询入口点击进入)
相关推荐
2020年8月浙江自考统计学概论真题05087
07-142024年4月浙江自考软件工程真题02333
08-012023年10月浙江自考高等数学(一)真题00020
11-212020年8月浙江自考visual basic程序设计真题07759
07-132014年4月浙江自考离散数学真题02324
06-292019年10月浙江自考心理统计真题02110
07-052010年1月浙江自考统计学概论真题05087
07-142015年4月浙江自考visual basic程序设计真题07759
07-132012年1月浙江自考经济应用数学真题06956
07-142021年4月浙江自考统计学概论真题05087
07-14