文档介绍：数据结构练****题含答案
数据结构练****题含答案
数据结构练****题含答案
数据结构练****题<br****题１ 绪论
１．１ 单项选择题
１. 数据结构是一门研究非数值计算的程序设计问题中，数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程.
① A。操作对象 Ｂ．计算方法 Ｃ。逻辑结构 Ｄ．数据映象
② A．存储结构 Ｂ．关系 Ｄ。算法
2． 数据结构ＤS（Daｔa Struｃt）可以被形式地定义为ＤS=（D，R)，其中D是① 的有限集合，R是D上的② 有限集合。
① A。算法 B．数据元素 D．数据对象
② Ｂ．映象 C．存储 Ｄ．关系
３. 在数据结构中，从逻辑上可以把数据结构分成 。
Ａ．动态结构和静态结构
C．线性结构和非线性结构 Ｄ。内部结构和外部结构
4. 算法分析的目的是① ,算法分析的两个主要方面是② 。
① A． 找出数据结构的合理性 B. 研究算法中的输入和输出的关系
Ｃ． 分析算法的效率以求改进 D． 分析算法的易懂性和文档性
② Ａ． 空间复杂性和时间复杂性 B． 正确性和简明性
C． 可读性和文档性 D． 数据复杂性和程序复杂性
5． 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。
① A. 计算方法 B。 排序方法
C. 解决问题的有限运算序列 D。 调度方法
② Ａ. 可行性、可移植性和可扩充性 Ｂ. 可行性、确定性和有穷性
Ｃ. 确定性、有穷性和稳定性 D． 易读性、稳定性和安全性
1。2 填空题(将正确的答案填在相应的空中)
１. 数据逻辑结构包括 、 和 三种类型,树形结构和图形结构合称为 。
2. 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点;最后一个结点 后续结点，其余每个结点有且只有 个后续结点。
３． 在树形结构中,树根结点没有 结点，其余每个结点有且只有 个直接前驱结点,叶子结点没有 结点，其余每个结点的直接后续结点可以 。
4。 在图形结构中,每个结点的前驱结点数和后续结点数可以 。
5. 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系,图形结构中元素之间存在 关系.
6． 算法的五个重要特性是__ __ ， ＿_ ＿_ ， _＿＿ _ , __ __ , _ __＿。
７。 分析下面算法（程序段）,给出最大语句频度 ,该算法的时间复杂度是__ __。
for （i=0；i〈n；i+＋）
foｒ (j=0;j〈n； j++)
Ａ［ｉ］[j]=０；
8。 分析下面算法(程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。
数据结构练****题含答案
数据结构练****题含答案
数据结构练****题含答案
for (i=0；ｉ＜n;i++）
for （ｊ=0; j<i; j＋+）
Ａ［ｉ][j]=0；
９． 分析下面算法（程序段),给出最大语句频度 ，该算法的时间复杂度是_＿ __。
ｓ=0;
for (i=０；i＜n；i+＋)
for （j＝０;j<n;j++)
foｒ （k=０；ｋ＜n；k+＋）
ｓ=ｓ+B[ｉ］［j]［k］；
sum＝s；
10． 分析下面算法(程序段）给出最大语句频度 ,该算法的时间复杂度是__ _＿.
i=s=0；
wｈile （s〈n）
{ i+＋；
s+＝i； //ｓ=ｓ＋i
｝
11. 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__ __.
ｉ=1;
wｈiｌe (i＜＝n）
i=i*2；
算法设计题
试写一算法，自大到小依次输出顺序读入的三个数X,Ｙ和Z的值。
试写一算法，求出