文档介绍：精选范本,供参考！
页脚下载后可删除，如有侵权请告知删除！
精选范本,供参考！
兰州交通大学博文学院2021-2021 学年第二学期
?数据构造?期末考试试卷〔A卷〕考核形式〔闭卷〕
题号
一
二
三
四
五
总分
评卷人
得分
第一题、选择题〔每题2分，共30分〕
注：本试卷作答时间为120分，总分值为100分
得分
用链接方式存储的队列，在进展插入运算时〔A〕
A. 仅修改头指针 B. 头、尾指针都要修改
C. 仅修改尾指针 、尾指针可能都要修改
〔C〕
A. B. 2k-1 C.-1 D. k
以下数据构造中哪一个是非线性构造？(D)
A. 队列 B. 栈 C. 线性表 D. 二叉树
设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。C
A．688 B．678 C．692 D．696
树最适合用来表示( C )。
={2，3，4，5，6}，那么由该权值集合构造的哈夫曼树中带权路径长度之和为〔D〕。
(A) 20 (B) 30 (C) 40 (D) 45
7. 下面关于线性表的表达错误的选项是〔D〕。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现
8. 设哈夫曼树中的叶子结点总数为m，假设用二叉链表作为存储构造，那么该哈夫曼树中总共有〔B 〕个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
9. 设某数据构造的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，那么数据构造A是〔 B 〕。
(A) 线性构造 (B) 树型构造 (C) 物理构造 (D) 图型构造
10. 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，那么在结点A和结点B插入结点X的操作序列为〔 B 〕。
(A) s->next=p->next；p->next=-s； (B) q->next=s； s->next=p；
(C) p->next=s->next；s->next=p； (D) p->next=s；s->next=