- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
更多优质自考资料尽在百度贴吧自考乐园俱乐部
(/club/5346389)欢迎?加入...欢迎?交流...止不住的惊喜等着你.........
2005年下半年全国自考数据结构真题
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项
中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均
无分。
1. 若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上()
A. 操作的有限集合
B. 映象的有限集合
C. 类型的有限集合
D. 关系的有限集合
答案:D
2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为()
A. n-i+1
B. i
C. i+1
D. n-i
答案:D
3. 若不带头结点的单链表的头指针为head,则该链表为空的判定条件是()
A. head==NULL
B. head-next==NULL
C. head!=NULL
D. head-next==head
答案:A
4. 引起循环队列队头位置发生变化的操作是()
A. 出队
B. 入队
C. 取队头元素
D. 取队尾元素
答案:A
5. 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列
是()
A. 2,4,3,1,5,6
B. 3,2,4,1,6,5
C. 4,3,2,1,5,6
D. 2,3,5,1,6,4
答案:D
6. 字符串通常采用的两种存储方式是()
A. 散列存储和索引存储
B. 索引存储和链式存储
C. 顺序存储和链式存储
D. 散列存储和顺序存储
答案:C
7. 设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移
次数为()
A. m
B. n-m
C. n-m+1
D. n
答案:C
8. 二维数组A[12][18]采用列优先的存储方法,若每个元素各占3个存储单元,且第1个元
素的地址为150,则元素A[9][7]的地址为()
A. 429
B. 432
C. 435
D. 438
答案:A
9. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是()
A. (e,f)
B. ((e,f))
C. (f)
D. ( )
答案:B
10. 下列图示的顺序存储结构表示的二叉树是()
A. A
B. B
C. C
D. D
答案:A
11. n个顶点的强连通图中至少含有()
A. n-1条有向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
答案:B
12. 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为
()
A. (19,23,56,34,78,67,88,92)
B. (23,56,78,66,88,92,19,34)
C. (19,23,34,56,67,78,88,92)
D. (19,23,67,56,34,78,92,88)
答案:D
13. 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()
A. 4
B. 5
C. 8
D. 9
答案:C
14. 由同一关键字集合构造的各棵二叉排序树()
A. 其形态不一定相同,但平均查找长度相同
B. 其形态不一定相同,平均查找长度也不一定相同
C. 其形态均相同,但平均查找长度不一定相同
D. 其形态均相同,平均查找长度也都相同
答案:B
15. ISAM文件和VSAM文件的区别之一是()
A. 前者是索引顺序文件,后者是索引非顺序文件
B. 前者只能进行顺序存取,后者只能进行随机存取
C. 前者建立静态索引结构,后者建立动态索引结构
D. 前者的存储介质是磁盘,后者的存储介质不是磁盘
答案:C
二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答
案。错填、不填均无分。
1. 数据的逻辑结构在计算机存储器内的表示,称为数据的___。
答案:存储结构
2. 删除双向循环链表中*p的前驱结点(存在)应执行的语句是___。
答案:P-prior=p-prior-prior;(1分)
p-prior-next=p;(1分)
(或 p-prior-prior-next=p;(1分)
p-prior=p-prior-prior;(1分))
3. 栈下溢是指在___时进行出栈操作。
答案:栈空
4. 已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的子串
,strlen(s)函数的功能是返回串s的长度。若s=″
ABCDEFGHIJK″,t=″ABCD″,执行运算substr(s,strlen(t),
您可能关注的文档
- (超赞)JVA精.doc
- --201陕西宝鸡高三第二次模拟考试.doc
- 000数据构内部排.ppt
- 01-AsncTas.ppt
- 00938织行为学(二)-5.doc
- 00341文写作2008.10-2012.1试题及答.doc
- 0102_形填空_电大本科英语-排.doc
- 02328考全国2007年10月面向对象程序设计试.doc
- 02常用的truts 2.0的标志(Tag)介.doc
- 02本面向象程序设计标准卷(B.doc
- 天津市武清区杨村第一中学2024-2025学年高二上学期第三次阶段性检测语文试题.docx
- 天津市耀华中学2024-2025学年高二上学期化学期中试卷.docx
- 四川省南充市顺庆区2024—2025学年七年级上学期期末考试英语试卷.docx
- 云南省昆明市石林县2024—2025学年上学期期末检测八年级数学试题卷.docx
- 云南省曲靖市会泽县2024-2025学年高一上学期期中考试生物试题.docx
- 云南省昆明市云南师范大学附属中学2024-2025学年高三上学期11月月考化学试题.docx
- 云南省祥云县第一中学2024-2025学年高一上学期期中检测生物试题.docx
- 云南省昆明市寻甸回族彝族自治县第一中学2024-2025学年高一上学期11月期中考试语文试题.docx
- 云南省镇雄县第五中学2023-2024学年高一下学期4月月考生物试题.docx
- 信息必刷卷03(广东专用)-2025年高考数学考前信息必刷卷.docx
文档评论(0)