发布时间 : 星期六 文章数据结构C语言版期末考试题(有答案)更新完毕开始阅读
下载可编辑
C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （ A ）4. 算法分析的两个主要方面是：
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是：
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法
（ B ）6. 计算机算法必须具备输入、输出和 等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性
（ C ）7．数据在计算机存储器表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构
（ B ）8.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（A）110 （B）108 （C）100 （D）120
（ A ）9. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是： （A） （B） （C） （D）
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） 在第i个结点后插入一个新结点（1≤i≤n） 删除第i个结点（1≤i≤n） 将n个结点从小到大排序
（ B ）10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不
.专业.整理.
下载可编辑
变，平均要移动 个元素
（A）8 （B）63.5 （C）63 （D）7 （ A ）11. 存储的存储结构所占存储空间：
（A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B） 只有一部分，存放结点值
(C） 只有一部分，存储表示结点间关系的指针
（D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （ B ）12. 链表是一种采用 存储结构存储的线性表； （A）顺序 （B）链式 （C）星式 （D）网状
（ D ）13. 线性表若采用链式存储结构时，要求存中可用存储单元的地址: （A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以
（ B ）14． 线性表Ｌ在 情况下适用于使用链式结构实现。 （Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入 （Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂 （ B ）15.栈中元素的进出原则是
Ａ．先进先出（队列）Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出
（ C ）16. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为
Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定 （ B ）17. 判定一个栈ST（最多元素为m0）为空的条件是
Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0
.专业.整理.
下载可编辑
（ C ）18. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）19. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。
A．1/2 B. 1 C. 2 D. 4 （ B ）20. 有8个结点的无向图最多有 条边。
A．14 B. 28 C. 56 D. 112
（ C ）21. 有8个结点的有向完全图有 条边。
A．14 B. 28 C. 56 D. 112
（ B ）22．在表长为ｎ的链表中进行线性查找，它的平均查找长度为 Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２; Ｃ. ＡＳＬ＝n＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１
（ A ）23．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A．20，70，30，50 B．30，88，70，50 C．20，50 D．30，88，50
（ C ）24．对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。
A．3 B．4 C．5 D． 6 （ A ）25. 链表适用于 查找
.专业.整理.
下载可编辑
A．顺序 B．二分法 C．顺序，也能二分法 D．随机
《数据结构与算法》复习题
一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．部结构和外部结构 2．数据结构在计算机存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑 B．存储 C．逻辑和存储 D．物理
4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。 A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合
.专业.整理.