网站大量收购独家精品文档,联系QQ:2885784924

2005年半年全国自考数据结构真题及答.doc

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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),

文档评论(0)

mv2323 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档