文件大小:未知
文件类型:doc
发布时间:2023-06-29 14:30:57
全国2004年1月高等教育自学考试
数据结构试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在数据结构中,数据的逻辑结构可以分成( )
A.内部结构和外部结构 B.线性结构和非线性结构
C.紧凑结构和非紧揍结构 D.动态结构和静态结构
2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( )
A.数据元素的相邻地址表示 B.数据元素在表中的序号表示
C.指向后继元素的指针表示 D.数据元素的值表示
3.设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )
s -> next = p -> next; p -> next = s;
t = p -> data; p -> data = s -> data; s ->data = t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
4.栈和队列都是( )
A.限制存取位置的线性结构 B.顺序存储的线性结构
C.链式存储的线性结构 D.限制存取位置的非线性结构
5.若数组s[0..n-1]为两个栈s1和s2的共用存储空间,且仅当s[0..n-1]全满时,各栈才不能进行进栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为( )
A.1和n+1 B.1和n/2
C.-1和n D.-1和n+1
6.执行下列程序段后,串X的值为( )
S=〞abcdefgh〞; T=〞xyzw〞;
substr (X,S,2,strlen(T));
substr (Y,S, stelen(T),2);
strcat (X,Y);
A.〞cdefgh〞 B.〞cdxyzw〞
C.〞cdefxy〞 D.〞cdefef〞
7.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )
A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列
C.数组的元素之间存在次序关系 D.数组是多维结构,内存是一维结构
!!注意:手机下题库,请点击右上角菜单,选择在浏览器中打开,苹果手机必须在浏览器中打开
1.本站题库资源来源网络,如有侵权请与网站管理员联系。
2.历年题库统一以RAR压缩包形式下载!预览内容仅供参考。
3.下载本站资源,如果服务器咱不能下载,请过一段时间在重试,如果遇到什么问题,如:题库出错,有错误可以直接通过下放链接入口直接咨询我们将在那里提供更多 、更好的资源! (咨询入口点击进入)
相关推荐
2012年10月广东自考高等数学(工本)真题00023
06-272018年10月广东自考C++程序设计真题04737
07-172011年10月广东自考经济应用数学真题06956
07-142020年8月广东自考信息系统开发与管理真题04757
07-132012年1月广东自考经济应用数学真题06956
07-142015年10月广东自考统计学概论真题05087
07-142010年10月广东自考经济应用数学真题06956
07-142009年1月广东自考经济应用数学真题06956
07-142016年4月广东自考visual basic程序设计真题07759
07-132011年10月广东自考visual basic程序设计真题07759
07-13