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

数据结构试卷

数据结构试卷_第1页
1/3
数据结构试卷_第2页
2/3
数据结构试卷_第3页
3/3
数据结构期末试卷(适用计算机应用专业)一二三总分一。选择题(30 分)1.计算机算法指的是___ A.计算方法 B。排序方法 C。解决问题的有限运算序列 D。调度方法2 线性表若采纳链式存储结构时,要求内存中可用存储单元的地址___。 A.必须是连续的 B。部分地址必须是连续的 C。一定是不连续的 D。连续不连续都可以3.一个栈的入栈序列是 a、b、c、d、e,则栈的不可能的输出序列是___。 A.edcba B.decba C。dceab D.abcde4.栈的特点是__,队列的特点是__。A.先进先出 B.先进后出5.判定一个队列 QU(最多元素为 mo)为空的条件是___。 A.QUàrear-QUàfront= =mo B。 QUàrear-QUàfront—1= =mo C. QUàfront= =QUàrear D. QUàfront= =QUàrear+16。在循环双链表的 P 所指结点之后插入 S 所指结点的操作是___。 A。Pàright=S;Sàleft=P;Pàrightàleft=S;S àright=Pàright B.Pàright=S;Pàrightà left=S;Sàleft=P;Sàright=Pàright C。Sàleft=P;Sàright=Pàright;Pàright=S;Pàrightà left=S D。Sàleft=P;Sàright=Pàright;Pàrightà left=S;Pàright=S7.在一个单链表中,已知 q 所指结点是 P 所指结点的前驱结点,若在 q 和 P之间插入 S 结点,则执行___。 A 。 Sànext=Pànext ; Pànext=S ; B.Pànext=Sànext ;Sànext=P; C.qànext=S;Sànext=P; D.Pànext=S;Sànext=P;8。在线索化二叉树中,t 所指结点没有左子树的充要条件是___。A。tàleft==NULLB。tàltag==1C.tàltag==1 且 tàleft==NULLD.以上都不对9.假如 T2 是由有序树 T 转换而来的二叉树,那么 T 中结点的前序就是 T2 中结点的___。A。前序 B.中序 C。后序 D.层次序10.深度为 5 的二叉树至多有___个结点。得分评分人 A。16 B。32 C。31 D。10 二.填空题:(20 分)1 。 在 一 个 长 度 为 n 的 向 量 中 的 第 i 个 元 素(1<=i<=n)之前插入一个元素时,需向后移动个元素.2. 在一个长度为 n 的向量中删除第 i 个元素(1<=i〈=n)时,需向前动个元素。3。 向栈中压入元素的操作是。4。 一个栈的输入序列是 1 2 3 4 5,则栈的输出序列 4 3 5 1 2 是。5。 在双链表中,每个结点有两个指针域,一个指向,另一个指向.6。 带有一个头结点的单链表 head 为空的条件是。7。 在一个单链表中 p 所指结点...

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

碎片内容

数据结构试卷

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