数据结构试卷

数据结构期末试卷 (适用计算机应用专业）一二三总分一、选择题(30 分)1、计算机算法指得就是___ A、计算方法 B、排序方法 C、解决问题得有限运算序列 D、调度方法２线性表若采纳链式存储结构时,要求内存中可用存储单元得地址＿＿＿。 A、必须就是连续得 Ｂ、部分地址必须就是连续得 C、一定就是不连续得 D、连续不连续都可以3、一个栈得入栈序列就是 a、b、c、d、ｅ,则栈得不可能得输出序列就是_＿_。 A 、 edcba B 、 decba Ｃ 、 d ｃ ｅ a ｂ D、abcd ｅ4、栈得特点就是＿_，队列得特点就是＿_。 A、先进先出 Ｂ、先进后出5、判定一个队列 QU(最多元素为 mo)为空得条件就是_＿＿。 A、QUà ｒ ea ｒ－Ｑ Uàf ｒｏ nt= =mo B、 Ｑ Uàre ａ r-QUàfront-１＝ =m ｏ C、 QUàf ｒｏ nt= =QUàrear Ｄ、 Ｑ Uà ｆ r ｏ nt= =ＱＵ àrea ｒ＋16、在循环双链表得 P 所指结点之后插入Ｓ所指结点得操作就是＿__。 A、Ｐ àr ｉ ght=S;S àle ｆ t=P;Ｐ àrigh ｔ àl ｅ f ｔ=S；S àright=Ｐ àri ｇｈ t B、Ｐ àri ｇ ht=S；P àrig ｈ t à le ｆ t=S;S àle ｆｔ =P;S à ｒ igh ｔ=P àright C、S àleft ＝P；S àrig ｈｔ＝Ｐ àr ｉ ght;P àright=S；P àr ｉ gh ｔ à ｌｅｆ t=S Ｄ、S àl ｅ ft =P;Ｓ àri ｇ h ｔ=Ｐ àright;P àright à left=S;Ｐ àri ｇ h ｔ=S7、在一个单链表中，已知 q 所指结点就是 P 所指结点得前驱结点，若在 q 与P 之间插入 S 结点,则执行＿__。 A、S àne ｘ t=Ｐ à ｎ ext；Ｐ ànext=Ｓ; Ｂ、P ànext＝S ànex ｔ;S ànex ｔ＝P;得分评分人 C、q ànext=Ｓ;S àn ｅ x ｔ=P; D、P ànex ｔ＝S;S àｎ ext＝P;8、在线索化二叉树中,t 所指结点没有左子树得充要条件就是＿＿_。A、ｔ à ｌｅ ft＝=NULLB、ｔ àlta ｇ＝=1C、ｔ àlta ｇ＝=1 且ｔ àl ｅｆｔ＝＝Ｎ UL Ｌ D、以上都不对9、假如Ｔ２就是由有序树Ｔ转换而来得二叉树，那么Ｔ中结点得前序就就是T2 中结点得＿_＿。Ａ、前序 B、中序 Ｃ、后序 D、层次序1 ０、深度为 5 得二叉树至多有__＿个结点。 A 、 １ 6 B.32 Ｃ 、 31 D、１ 0 二、填空题:(20 分)１、 在一个长度为 n 得向量中得第 i 个元素(1<=ｉ<＝ｎ)之前插入一个元...