文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2007年10月份全国自考数据结构真题及答案
侵权投诉

2007年10月份全国自考数据结构真题及答案

自考数据结构历年模拟试题

2007年10月份全国自考数据结构真题及答案

更多优质自考资料尽在百度贴吧自考乐园俱乐部

(doc.guandang.net)欢迎 加入...欢迎 交流...止不住的惊喜等着你.........

2007年10月份全国自考数据结构真题

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项 中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均 无分。

1.

A. A B. B C. C D. D 答案:D

2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链

表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( A )

A. q->next=s->next;s->next=p; B. s->next=p;q->next=s->next; C. p->next=s->next;s->next=q; D. s->next=q;p->next=s->next;

3. 在计算机内实现递归算法时所需的辅助数据结构是()

A. 栈 B. 队列 C.树 D.图 答案:A

4. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元

素的下一个存储位置,则队头元素所在的存储位置为( B )

A. (rear-length+m+1)%m B. (rear-length+m+1)%m C. (rear-length+m-1)%m D. (rear-length)%m 5. 通常将链串的结点大小设置为大于1是为了()

A.提高串匹配效率 B.提高存储密度 C.便于插入操作 D.便于删除操作答案:B

6. 带行表的三元组表是稀疏矩阵的一种()

A.顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构

答案:A

7. 表头和表尾均为空表的广义表是()

A. ( ) B.(( )) C. ((( ))) D. (( ),( )) 答案:B

8.用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为()

A. n-1 B.N C.n+l D.2n 答案:C

9.为便于判别有向图中是否存在回路,可借助于()

A. 广度优先搜索算法 B. 最小生成树算法

C. 最短路径算法 D.拓扑排序算法 答案:D 10. 连通网的最小生成树是其所有生成树中()

第1页

你可能喜欢

  • 数据结构试题及答案
  • 自考数据结构
  • 数据结构导论
  • 数据结构c语言版复习
  • 数据结构课后习题答案
  • 数据结构与算法答案
  • 数据结构题集答案
  • 数据结构陈慧南答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email