没有合适的资源?快使用搜索试试~ 我知道了~
数据结构-3期(KC002) 《数据结构》模拟试题02.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 61 浏览量
2022-07-14
01:44:55
上传
评论
收藏 53KB DOC 举报
温馨提示
试读
6页
数据结构-3期(KC002) 《数据结构》模拟试题02.doc 学习资料 复习资料 教学资源
资源推荐
资源详情
资源评论
《数据结构》模拟试题02
一、单项选择题(每题 2 分,共 8 分)
1、 在一个长度为 n 的顺序线性表中顺序查找值为 x 的元素时,查找成功时的平均查找长度(即 x 与
元素的平均比较次数,假定查找每个元素的概率都相等)为 ( )。
A n B n/2 C (n+1)/2 D (n-1)/2
2、 在一个单链表中,若 q 所指结点是 p 所指结点的前驱结点,若在 q 与 p 之间插入一个 s 所指的结点,
则执行( )。
A s→link=p→link; p→link=s; B p→link=s; s→link=q;
C p→link=s→link; s→link=p; D q →link=s; s→link =p;
3、 栈的插入和删除操作在( )进行。
A 栈顶 B 栈底 C 任意位置 D 指定位置
4、 由权值分别为 11,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )
A 24 B 71 C 48 D 53
二、填空题(每空 1 分,共 32 分)
1. 数据的逻辑结构被分为__________、 ___________ 、________和________四种。
2. 一种抽象数据类型包括______________和_____________两个部分。
3. 在 下 面 的 数 组 a 中 链 接 存 储 着 一 个 线 性 表 , 表 头 指 针 为 a[0].next , 则 该 线 性 表 为
_________________________________________________。
a 0 1 2 3 4 5 6 7 8
data
next
4. 在以 HL 为表头指针的带表头附加结点的单链表和循环单链表中,判断链表为空的条件分别为
________________和__________________。
5. 用具有 n 个元素的一维数组存储一个循环队列,则其队首指针总是指向队首元素的___________,
该循环队列的最大长度为__________。
6. 当堆栈采用顺序存储结构时,栈顶元素的值可用———————表示;当堆栈采用链接存储结构
时,栈顶元素的值可用_______________表示。
7. 一棵高度为 5 的二叉树中最少含有_________个结点,最多含有________个结点;
8. 一棵高度为 5 的理想平衡树中,最少含有_________个结点,最多含有_________个结点。
9. 在图的邻接表中,每个结点被称为____________,通常它包含三个域:一是_____________;二
是___________;三是_____________。
10. 在一个索引文件的索引表中,每个索引项包含对应记录的_________和___________两项数据。
11. 假定一棵树的广义表表示为 A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为_________
个 , 树 的 深 度 为 _________, 树 的 度 为 ________, 结 点 H 的 双 亲 结 点 为 ________, 孩 子 结 点 为
60
56
42
38
74
25
4
3
7
6
2
0
1
资源评论
努力搬砖的小王
- 粉丝: 16
- 资源: 7706
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功