文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 数据结构导论试题1
侵权投诉

数据结构导论试题1

全国2004年10月高等教育自学考试
1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为(   )
A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构
2.若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常(   )
A.对数阶量级复杂性大于线性阶量级
B.对数阶量级复杂性小于线性阶量级
C.对数阶量级复杂性等于线性阶量级
D.两者之间无法比较
3.下列关于线性表的基本操作中,属于加工型的操作是(   )
A.初始化、求表长度、插入操作 B.初始化、插入、删除操作
C.求表长度、读元素、定位操作 D.定位、插入、删除操作
4.在一个单链表中,若p所指结点不是最后结点,s指向已生成的新结点,则在p之后插入s所指结点的正确操作是(   )
A.s–>next=p–>next; p–>next=s; B.p–>next=s–>next; s–>next=p;
C.s–>next=p; p–>next=s; D.s–>next=p–>next; p=s;
5.若有三个字符的字符串序列执行入栈操作,则其所有可能的输出排列共有(   )
A.3种 B.4种
C.5种 D.6种
6.C语言对数组元素的存放方式通常采用(   )
A.按行为主的存储结构 B.按列为主的存储结构
C.按行或列为主的存储结构 D.具体存储结构无法确定
7.根据定义,树的叶子结点其度数(   )
A.必大于 0 B.必等于0
C.必等于1 D.必等于2
8.二叉树若采用二叉链表结构表示,则对于n个结点的二叉树一定有(   )
A.2n个指针域其中n个指针为NULL
B.2n个指针域其中n+1个指针为NULL
C.2n-1个指针域其中n个指针为NULL
D.2n-1个指针域其中n+1个指针为NULL
9.在一个无向图中,所有顶点的度数之和等于边数的(   )
A.1倍 B.2倍
C.3倍 D.4倍
10.若采用邻接表存储结构,则图的广度优先搜索类似于二叉树的(   )
A.先根遍历 B.中根遍历
C.后根遍历 D.层次遍历
11.采用顺序查找法,若在表头设置岗哨,则正确的查找方式通常为(   )
A.从第0个元素开始往后查找该数据元素
B.从第1个元素开始往后查找该数据元素
C.从第n个元素开始往前查找该数据元素
D.从第n+1个元素开始往前查找该数据元素
12.下列查找中,效率最高的查找方法是(   )
A.顺序查找 B.折半查找
C.索引顺序查找 D.分块查找
13.索引文件通常由索引表和主文件两部分构成,其中(   )
A.索引表和主文件均必须是有序文件
B.索引表和主文件均可以是无序文件
C.索引表必须是有序文件
D.主文件必须是有序文件
14.直接插入排序算法,其时间复杂

第1页

你可能喜欢

  • Photoshop图像处理
  • 数据库原理及应用
  • 数据结构期末试题
  • 网页制作题
  • 数据结构试题及答案
  • 微型计算机及接口技术

热门文档

相关文档

  • 2013年1月数据结构导论试题与答案

    2013年1月数据结构导论试题与答案_从业资格考试_资格考试/认证_教育专区。绝密 ★ 考试结束前 全国 2013 年 1 月高等教育自学考试 数据结构导论试题 课程代码:...

  • 11年1月自学考试数据结构导论试题和答案

    月自学考试数据结构导论试题和答案 全国 2011 年 1 月自学考试数据结构导论试题和答案课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 ...

  • 2011年1月数据结构导论自考试题

    湖北自考网(www.hbzkw-edu.com) 湖北省信息最齐全和最实用的自考门户网站 全国 2011 年 1 月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题...

  • 2012年1月自考数据结构导论试题真题

    (http://www.douban.com/group/zikao/) 全国 2012 年 1 月高等教育自学考试 数据结构导论试题课程代码:02142 一、单项选择题(本大题共 15 小题,每小题 2 ...

  • 2007年1月自考数据结构导论试题

    2007 年 1 月自学考试 数据结构导论试题课程代码:02142 课程代码: 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 单项选择题 本大题共 小题...

  • 全国自考2011年1月《数据结构导论》试题及答案

    全国高等教育自学考试全国统一命题考试 2011 年 1 月《数据结构导论》试题及答案 ( ) 一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小题...

  • 全国2012年10月数据结构导论试题及答案

    全国2012年10月数据结构导论试题及答案_计算机硬件及网络_IT/计算机_专业资料。...以行序为主序的二维数组 a〔3〕 〔5〕中,第一个元素 a〔0〕 〔0〕的...

  • 数据结构导论试题答案

    数据结构导论试题 12.1-02.10(答案 03.10、04.10、05.10、09.10、10.10、11.1、11.10) 浙江省 2001 年 10 月自学考试数据结构导论试题课程代码:02142 ...

  • 全国2011年1月高等教育自学考试数据结构导论试题参考答...

    全国2011年1月高等教育自学考试数据结构导论试题参考答案 自考 计算机信息管理 数据结构导论 历年试题 参考答案自考 计算机信息管理 数据结构导论 历年试题 参考答案...

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