没有合适的资源?快使用搜索试试~ 我知道了~
数据结构试卷A含参考答案
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 144 浏览量
2023-12-19
20:43:05
上传
评论
收藏 81KB DOC 举报
温馨提示
试读
4页
数据结构试卷A含参考答案
资源推荐
资源详情
资源评论
《数据结构》试卷 第 3 页(共 3 页)
河南理工大学万方学院 2006-2007 学年第 2 学期
《数据结构》试卷(A 卷)
考试方式: 闭卷 本试卷考试分数占学生总评成绩的 80 %
复查总分 总复查人
一、单选题(本题的每一备选答案中,只有一个是正确的,请把你认为正确的答
案的题号填入题干的括号内,每小题 2 分,共 30 分)
1. 若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算
法的时间复杂度为( )。(1≤i≤n+1)
(1) O(0) (2) O(1) (3) O(n) (4) O(n
2
)
2.在单链表中 p 所指结点后插入 s 所指结点,则下列语句正确的是( )
(1) p→next=s; s→next=p; (2) s→next=p→next; p→next=s;
(3) s→next=p; p→next=s; (4) p→next=s→next; s→next=p;
3. 设一个栈的输入序列为 A,B,C,D,则借助一个栈所得到的输出序列不可能是( )
(1)A,B,C,D (2)D,C,B,A (3)A,C,D,B (4)D,A,B,C
4.若由树林转化得到的二叉树是非空的二叉树,则二叉树形状是( )
(1) 根结点无右子树的二叉树 (2) 根结点无左子树的二叉树
(3) 根结点可能有左二叉树和右二叉树 (4) 根结点只有一个孩子结点的二叉树
5.设二叉树的根为第一层,则深度为 i 的二叉树结点数最多为( )
(1)2
i
(2) 2
i
+1 (3)2
i
-1 (4)2
i
-1
6. 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )
(1)前序遍历 (2)后序遍历 (3)中序遍历 (4)层次遍历
7.给定下列有向图,从顶点 1 出发,其广度优先搜索序列为( )
(1)12534 (2)12435 (3) 14325 (4)12345
1
5
4
3
2
8.散列表中的冲突是指( )
(1) 两个元素具有相同的序号 (2) 两个元素的关键字相同,而其他属性相同
(3) 不同的关键字对应相同的存储地址 (4) 数据元素的地址相同
9. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:( )
(1)必须是连续的 (2)部分地址必须是连续的
(3)一定是不连续的 (4)连续或不连续都可以
10.下面程序段的时间复杂度为( )
for (int i=1;i<m;i++)
for (int j=1;j<n;j++)
a[i][j]=i*j;
(1) O(m2) (2) O(n2) (3) O(m*n) (4) O(m+n)
11.当利用大小位的数组顺序存储一个队列时,该队列的最大长度为( )
(1)n-2 (2) n-1 (3) n (4)n+1
12.对线性表进行折半搜索时,要求线性表必须( )
(1)顺序存储 (2)顺序存储且结点按关键字有序
(3)链式存储 (4)链式存储且结点按关键字有序
13.采用线性探查法解决冲突时所产生的一系列后续地址( )
(1)必须大于等于原散列地址 (2)必须小于等于原散列地址
(3)可以大于或小于但不等于原散列地址 (4) 对地址在何处没有限制
14.栈的插入和删除操作在( )进行。
(1)栈顶 (2)栈底 (3)任意位置 (4)指定位置
15.在一个顺序存储的循环队列中,对头指针指向队列的( )位置。
(1)前一个 (2)后一个 (3)当前 (4)后面
二、填空题(每空 1 分,共 20 分)
1.数据的逻辑结构被分为___0__________,________________,_________________,
________________。
2.单链表与循环链表的区别是_______________________________。
3.在一个循环队列中,判断对空的条件是串是____________________,判断对满的条件是串是
_______________________________
4. 从有序表(12,18,30,43,56,78,82,95)中一次折半搜索 43 和 56 元素是,其比较次数分别
为_______和_______。
5. 与 哈 西 表 的 平 均 查 找 长 度 有 关 的 三 个 因 素 分 别 是 _____________________________ ,
____________________ ,_____________________。
总 分
题号
一
二
三
四
核分人
得分
得分
评卷人
毋小省
得分
评卷人
毋小省
专业班级: 姓名: 学号:
…………………………密………………………………封………………………………线…………………………
专业班级: 姓名: 学号:
…………………………密………………………………封………………………………线…………………………
资源评论
文档优选
- 粉丝: 90
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功