电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

自考数据结构02331历年试题及答案(20092015个人整理版)

自考数据结构02331历年试题及答案(20092015个人整理版)_第1页
1/98
自考数据结构02331历年试题及答案(20092015个人整理版)_第2页
2/98
自考数据结构02331历年试题及答案(20092015个人整理版)_第3页
3/98
自考数据结构0 2 3 3 1 历年试题及答案(2 0 0 9 --2 0 1 5 个人整理版) 全国2 0 0 9 年1 月自学考试数据结构试题 一、单项选择题(本大题共 15 小题,每小题2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列程序段的时间复杂度为( )9 s=0; for(i=1;inext==NULL; C.head!=NULL; D.head->next==head; 3.栈是一种操作受限的线性结构,其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进 4.假设以数组 A[n]存放循环队列的元素,其头、尾指针分别为 front 和 rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为( ) A.(rear-front-1)%n B.(rear-front)%n C.(front-rear+1)%n D.(rear-front+n)%n 5.判断两个串大小的基本准则是( )52 A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小 6.二维数组 A[4][5]按行优先顺序存储,若每个元素占2 个存储单元,且第一个元素 A[0][0]的存储地址为 1000,则数组元素 A[3][2]的存储地址为( )60 A.1012 B.1017 C.1034 D.1036 7.高度为 5 的完全二叉树中含有的结点数至 少为( )72 A.16 B.17 C.31 D.32 8.已 知 在一棵 度为 3 的树中,度为 2 的结点数为 4,度为 3 的结点数为 3,则该树中的叶 子 结点数为( ) A.5 B.8 C.11 D.18 9.下列所 示 各 图 中是中序线索 化 二叉树的是( A )81A 10.已 知 含6 个顶 点(v0,v1,v2,v3,v4,v5)的无向图 的邻 接 矩 阵 如 图 所 示 ,则从 顶 点 v0出发 进行深 度优先遍 历可 能 得 到 的顶 点访 问 序列为( )108 A.(v0,v1,v2,v5,v4,v3) B.(v0,v1,v2,v3,v4,v5) C.(v0,v1,v5,v2,v3,v4) D.(v0,v1,v4,v5,v2,v3) a00 a01 a02 a03 a04 a32 11.如 图 所 示 有 向 图 的 一 个 拓 扑 序 列 是 ( ) A.ABCDEF B.FCBEAD C.FEDCBA D.DAEBCF 12.下 列 关 键 字 序 列 中 ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

自考数据结构02331历年试题及答案(20092015个人整理版)

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部