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

全国自学考试数据结构导论试题及答案(4套)

全国自学考试数据结构导论试题及答案(4套)_第1页
1/29
全国自学考试数据结构导论试题及答案(4套)_第2页
2/29
全国自学考试数据结构导论试题及答案(4套)_第3页
3/29
高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 第 1 页 全国2 0 1 1 年 1 月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共 15 小题,每小题2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第 i 个元素,时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n ) C.O(log2n) D.O(n) 2.树形结构中,度为 0 的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图 G=(V,E),其中 V={V1,V2,V3,V4,V5,V6,V7},E={,,,},则图 G 的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义,表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n;x=0; do{x=x+5*i;i--;}while (i>0); 的时间复杂度为( ) A.O(1) B.O(n) C.O(n2) D.O(n3) 8.与串的逻辑结构不同的...数据结构是( ) A.线性表 B.栈 C.队列 D.树 高 等 教 育 自 学 考 试 全 国 统 一 命 题 考 试 数 据 结 构 导 论 试 题 、 答 案 及 评 分 参 考 第 2 页 9.二 叉 树 的 第 i( i≥ 1) 层 上 所 拥 有 的 结 点 个 数 最 多 为 ( ) A.2i B.2i C.2i-1 D.2i-1 10.设 单 链 表 中 指 针 p 指 向 结 点 A, 若 要 删 除 A 的 直 接 后 继 , 则 所 需 修 改 指 针 的 操 作 为 ( ) A.p->next=p->next->next B.p=p->next C.p=p->next->next D.p->next=p 11.下 列 排 序 算 法 中 , 某 一 趟 结 束 后 未 必 能 选 出 一 个 元 素 放 在 其 最 终 位 置 上 的 是 ( ) A.堆 排 序 B.冒 泡 排 序 C.直 接 插...

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

碎片内容

全国自学考试数据结构导论试题及答案(4套)

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