数据结构试题及答案

一、 单选题（每题 2 分,共 2 ０分)1. 1、 对一个算法得评价,不包括如下（B )方面得内容。 A.健壮性与可读性 B.并行性 Ｃ。正确性 D。时空复杂度2. 2、 在带有头结点得单链表ＨＬ中，要向表头插入一个由指针 p 指向得结点,则执行（Ａ )。 Ａ 、 ｐ ->next=HL->next; HL- 〉 nex ｔ =p ； Ｂ 、 p－〉next=H Ｌ； HL=p； C、 p-〉ｎ e ｘｔ＝HL； ｐ=HL; D、 HL＝p； ｐ—＞n ｅ xt=Ｈ L；3. 3、 对线性表，在下列哪种情况下应当采纳链表表示?（ B ） Ａ、常常需要随机地存取元素 B、常常需要进行插入与删除操作 Ｃ、表中元素需要占据一片连续得存储空间 D、表中元素得个数不变4. 4、 一个栈得输入序列为 1 2 3,则下列序列中不可能就是栈得输出序列得就是( C ） A、 2 3 1ﻩﻩB、 3 2 1 C、 3 １ 2ﻩﻩ ﻩﻩD、 1 2 35. ５、 ＡＯ V 网就是一种(D ）。 A。有向图 B.无向图 C.无向无环图 D.有向无环图6. 6、 采纳开放定址法处理散列表得冲突时，其平均查找长度(B）。A.低于链接法处理冲突 B、 高于链接法处理冲突 C.与链接法处理冲突相同 Ｄ。高于二分查找7. 7、 若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数.Ａ.值 B。函数 C。指针 D．引用8. 8、 在稀疏矩阵得带行指针向量得链接存储中，每个单链表中得结点都具有相同得（ Ａ ）.A.行号 B。列号 C．元素值 Ｄ。非零元素个数9. 9、 快速排序在最坏情况下得时间复杂度为（ Ｄ ).A。Ｏ(log2n) B.O(nlo ｇ 2n) C。0(n) D.０(n2）10.１ 0、 从二叉搜索树中查找一个元素时,其时间复杂度大致为（ C ）. A、 Ｏ(n) B、 Ｏ(1) C、 O(l ｏ g ２n) D、 O（n2) 二、 运算题（每题 ６ 分,共 24 分)1.１、 数据结构就是指数据及其相互之间得_＿____＿_______。当结点之间存在 M 对Ｎ(M：N)得联系时，称这种结构为_＿____＿______________。2.2、 队列得插入操作就是在队列得＿ _尾_＿_＿__进行,删除操作就是在队列得____首______进行。3.3、 当用长度为 N 得数组顺序存储一个栈时,假定用 to ｐ=＝N 表示栈空，则表示栈满得条件就是＿__t ｏ p==0__＿(要超出才为满）_____＿_________。4.4、 对于一个长度为 n 得单链存储得线性表,在表头插入元素得时间复杂度为____＿____，在表尾插入元素得时间复杂度为_＿＿_＿_____＿＿。5.５、 设Ｗ为...