2021 数据结构与算法设计(武汉理工大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-01到2021-06-27
本篇答案更新状态:已完结

第一篇 绪论 绪论测验

1、 问题:for (i=0; i
B:
C:
D:
答案: 【】

2、 问题:程序段for(j=0;j
B:
C:
D:
答案: 【】

3、 问题:程序段i=1;
while(i
B:
C:
D:
答案: 【】

4、 问题:程序段s=i=0；
do
{
i=i+1；
s=s+i；
}while(i<=n);的时间复杂度为（ ）。
选项：
A:O(n)
B:
C:
D:
答案: 【O(n)】

5、 问题:程序段sum=1;
for (i=0;sum
B:
C:
D:
答案: 【】

6、 问题:抽象数据类型的三个组成部分分别为（ ）。
选项：
A:数据对象、数据关系和基本操作
B:数据元素、逻辑结构和存储结构
C:数据项、数据元素和数据类型
D:数据元素、数据结构和数据类型
答案: 【数据对象、数据关系和基本操作】

7、 问题:从逻辑上可以把数据结构分为（ ）两大类。
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【线性结构、非线性结构】

8、 问题:度量一个程序的执行时间有（ ）。
选项：
A:事后统计的方法
B:事前分析估算的方法
C:CPU的速度
D:事前分析估算和事后统计的方法
答案: 【事前分析估算和事后统计的方法】

9、 问题:非线性结构是数据元素之间存在一种( )。
选项：
A:一对多关系
B:多对多关系
C:多对一关系
D:一对一关系
答案: 【多对多关系】

10、 问题:根据数据元素之间关系的不同特性，通常有( )类基本结构。
选项：
A:二
B:三
C:四
D:五
答案: 【四】

11、 问题:根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是（ ）。
选项：
A:集合中任何两个结点之间都有逻辑关系但组织形式松散
B:线性结构中结点按逻辑关系依次排列形成一条“锁链”
C:树形结构具有分支、层次特性，其形态有点像自然界中的树
D:图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
答案: 【集合中任何两个结点之间都有逻辑关系但组织形式松散】

12、 问题:关于逻辑结构，以下说法错误的是（ ）。
选项：
A:逻辑结构与数据元素本身的形成、内容无关
B:逻辑结构与数据元素的相对位置有关
C:逻辑结构与所含结点个数无关
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【逻辑结构与数据元素的相对位置有关】

13、 问题:计算机算法指的是( )。
选项：
A:计算方法
B:排序方法
C:解决问题的有限运算序列
D:调度方法
答案: 【解决问题的有限运算序列】

14、 问题:计算机算法指的是解决问题的步骤序列，它必须具备（ ） 这三个特性。
选项：
A:可执行性、可移植性、可扩充性
B:可执行性、确定性、有穷性
C:确定性、有穷性、稳定性
D:易读性、稳定性、安全性
答案: 【可执行性、确定性、有穷性】

15、 问题:计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性
选项：
A:可执行性、可移植性和可扩充性
B:可执行性、有穷性和确定性
C:确定性、有穷性和稳定性
D:易读性、稳定性和确定性
答案: 【可执行性、有穷性和确定性】

16、 问题:将数组称为随机存储结构是因为（ ）。
选项：
A:数组元素是随机的
B:随时可以对数组元素进行访问
C:对数组的任一元素的存取时间是相等的
D:数组的存储结构是不定的
答案: 【随时可以对数组元素进行访问】

17、 问题:连续存储设计时，存储单元的地址（ ）。
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 【一定连续】

18、 问题:某算法的语句执行频度为（）,其时间复杂度表示（ ）。
选项：
A:
B:
C:
D:
答案: 【】

19、 问题:评价一个算法时间性能的主要标准是（ ）。
选项：
A:算法易于测试
B:算法易于理解
C:算法的稳定性和正确性
D:算法的时间复杂度
答案: 【算法的时间复杂度】

20、 问题:设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）。
选项：
A:线性结构
B:树型结构
C:物理结构
D:图型结构
答案: 【树型结构】

21、 问题:设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（ ）
选项：
A:R={ (5,1), (7,9), (1,7), (9,3) }
B:R={ (9,7), (1,3), (7,1), (3,5) }
C:R={ (1,9), (9,7), (7,5), (5,3) }
D:R={ (1,3), (3,5), (5,9) }
答案: 【R={ (1,3), (3,5), (5,9) }】

22、 问题:设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（ ）。
选项：
A:R={(1,2),(3,4),(5,1)}
B:R={(1,3),(4,1),(3,2),(5,4)}
C:R={(1,2),(2,3),(4,5)}
D:R={(1,3),(2,4),(3,5)}
答案: 【R={(1,3),(4,1),(3,2),(5,4)}】

23、 问题:设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是（ ）。
选项：
A:R={ (D,F),(E,C),(B,C),(A,B),(C,F) }
B:R={ (D,E),(E,A),(B,C),(A,B),(C,F) }
C:R={ (A,B),(C,D),(B,A),(E,F),(F,A) }
D:R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
答案: 【R={ (D,E),(E,A),(B,C),(A,B),(C,F) }】

24、 问题:数据的存储结构是指（ ）。
选项：
A:存储在内存储器中的数据。
B:存储在外存储器中的数据
C:数据存储所占据的存储空间量。
D:数据的逻辑结构在计算机中的表示。
答案: 【数据的逻辑结构在计算机中的表示。】

25、 问题:数据的逻辑关系是指数据元素的（ ）。
选项：
A:关联
B:结构
C:存储方式
D:数据项
答案: 【关联】

26、 问题:数据的逻辑结构可分为（ ）
选项：
A:线形结构和树形结构
B:线形结构与非线形结构
C:线形结构与星形结构
D:星形结构与树形结构
答案: 【线形结构与非线形结构】

27、 问题:数据的物理结构主要包括（ ）。
选项：
A:顺序存储结构和链式存储结构
B:顺序存储结构和树型存储结构
C:顺序存储结构和网状存储结构
D:线性存储结构和链式存储结构
答案: 【顺序存储结构和链式存储结构】

28、 问题:数据的最小单位是（ ）。
选项：
A:数据类型
B:数据项
C:数据元素
D:数据变量
答案: 【数据项】

29、 问题:数据结构按逻辑结构可分为两大类，它们分别是( )。
选项：
A:数据和逻辑
B:线性结构和逻辑结构
C:非线性结构和逻辑结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】

30、 问题:数据结构包括数据的( )、数据的( )和数据的( )这三个方面的内容。
选项：
A:逻辑结构，存储结构，运算
B:关系结构，存储结构，逻辑
C:存储结构，关系结构，逻辑
D:逻辑结构，存储方式，运算
答案: 【逻辑结构，存储结构，运算】

31、 问题:数据结构被形式地定义为一个二元组(D,S),其中D是( )的有限集。
选项：
A:算法
B:数据元素
C:数据操作
D:逻辑结构
答案: 【数据元素】

32、 问题:数据结构被形式地定义为一个二元组(D,S),其中S是D上( )的有限集。
选项：
A:操作
B:映象
C:存储
D:关系
答案: 【关系】

33、 问题:数据结构分为逻辑结构和存储结构，下列（ ）不属于存储结构。
选项：
A:顺序表
B:循环链表
C:队列
D:循环队列
答案: 【队列】

34、 问题:数据结构是（　　）
选项：
A:一种数据类型
B:数据的存储结构
C:一组性质相同的数据元素的集合
D:相互之间存在一种或多种特定关系的数据元素的集合
答案: 【相互之间存在一种或多种特定关系的数据元素的集合】

35、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及它们之间的关系和运算的学科
选项：
A:操作对象
B:计算方法
C:逻辑存储
D:数据映像
答案: 【操作对象】

36、 问题:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的（ ）和运算的学科。
选项：
A:结构
B:关系
C:运算
D:算法
答案: 【关系】

37、 问题:数据结构在计算机存储空间中的存放形式称为（ ）。
选项：
A:数据元素之间的关系
B:数据结构
C:数据的存储结构
D:数据的逻辑结构
答案: 【数据的存储结构】

38、 问题:数据结构中，与所使用的计算机无关的是数据的 （ ）结构。
选项：
A:存储
B:物理
C:逻辑
D:物理和存储
答案: 【逻辑】

39、 问题:数据结构主要研究数据的（ ）。
选项：
A:逻辑结构
B:存储结构
C:逻辑结构和存储结构
D:逻辑结构和存储结构及其运算的实现
答案: 【逻辑结构和存储结构及其运算的实现】

40、 问题:数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种逻辑结构进行的运算以及( )
选项：
A:数据的存储结构
B:计算方法
C:数据映像
D:逻辑结构
答案: 【数据的存储结构】

41、 问题:数据类型是一个值的集合和定义在这个值集上的一组（ ）的总称。
选项：
A:数据
B:操作
C:字符
D:表达式
答案: 【操作】

42、 问题:数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。
选项：
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 【顺序存储结构】

43、 问题:顺序存储结构的优点是（ ）。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【存储密度大】

44、 问题:顺序存储结构中数据元素之间的逻辑关系是由( )表示的。
选项：
A:线性结构
B:非线性结构
C:存储位置
D:指针
答案: 【存储位置】

45、 问题:算法i=1;
while(i<=n)
i=i*3;的时间复杂度是（ ）。
选项：
A:
B:
C:
D:
答案: 【】

46、 问题:算法的计算量的大小称为计算的（ ）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【复杂性】

47、 问题:算法的空间复杂度是指（ ）
选项：
A:算法程序的长度
B:算法程序中的指令条数
C:算法程序所占的存储空间
D:执行算法所需要的内存空间
答案: 【执行算法所需要的内存空间】

48、 问题:算法的时间复杂度取决于（ ）。
选项：
A:问题的规模
B:待处理数据的初态
C:数据类型
D:问题的规模和待处理数据的初态
答案: 【问题的规模和待处理数据的初态】

49、 问题:算法的时间复杂度是指（ ）
选项：
A:执行算法程序所需要的时间
B:算法程序的长度
C:算法执行过程中所需要的基本运算次数
D:算法程序中的指令条数
答案: 【算法执行过程中所需要的基本运算次数】

50、 问题:算法的效率主要是指（ ）
选项：
A:算法的空间效率
B:算法的时间效率
C:算法的空间效率和时间效率
D:以上说法都不对
答案: 【算法的空间效率和时间效率】

51、 问题:算法的有穷性是指（ ）。
选项：
A:算法程序的运行时间是有限的
B:算法程序所处理的数据量是有限的
C:算法程序的长度是有限的
D:算法只能被有限的用户使用
答案: 【算法程序的运行时间是有限的】

52、 问题:算法分析的两个主要方面是( )。
选项：
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂性和时间复杂性】

53、 问题:算法分析的目的是( )。
选项：
A:研究算法中的输入和输出的关系
B:找出数据结构的合理性
C:分析算法的易懂性和文档性
D:分析算法的效率以求改进
答案: 【分析算法的效率以求改进】

54、 问题:算法空间复杂度的度量方法是（ ）。
选项：
A:算法程序的长度
B:算法所处理的数据量
C:执行算法所需要的工作单元
D:执行算法所需要的存储空间
答案: 【执行算法所需要的存储空间】

55、 问题:算法能正确地实现预定功能的特性称为算法的（ ）。
选项：
A:正确性
B:易读性
C:健壮性
D:高效率
答案: 【正确性】

56、 问题:算法时间复杂度的度量方法是（ ）。
选项：
A:算法程序的长度
B:执行算法所需要的基本运算次数
C:执行算法所需要的所有运算次数
D:执行算法所需要的时间
答案: 【执行算法所需要的基本运算次数】

57、 问题:算法时间复杂度是以基本操作重复执行的（ ）作为算法的时间量度。
选项：
A:时间
B:次数
C:顺序
D:过程
答案: 【次数】

58、 问题:算法是（）。
选项：
A:计算机程序
B:解决问题的计算方法
C:排序算法
D:解决问题的有限运算序列
答案: 【解决问题的有限运算序列】

59、 问题:算法在发生非法操作时可以作出处理的特性称为（ ）。
选项：
A:正确性
B:易读性
C:健壮性
D:可靠性
答案: 【健壮性】

60、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。
选项：
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

61、 问题:通常用平均性态分析和( )两种方式来确定一个算法的工作量
选项：
A:最坏情况复杂性
B:最好情况复杂性
C:次好情况复杂性
D:次坏情况复杂性
答案: 【最坏情况复杂性】

62、 问题:我们在讨论某种数据结构时，主要讨论四个方面的问题: ①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（ ）。
选项：
A:①②③④
B:①③②④
C:②①③④
D:②①④③
答案: 【①②③④】

63、 问题:下列不属于算法的性能标准的是（ ）
选项：
A:可行性
B:正确性
C:可读性
D:健壮性
答案: 【可行性】

64、 问题:下列程序段的时间复杂度为（ ）。for(i=0;i
B:
C:
D:
答案: 【】

65、 问题:下列程序段的时间复杂度为（ ）。i=0;s=0;
while(s
B:
C:
D:
答案: 【】

66、 问题:下列程序段的时间复杂度为（ ）。x=n;y=0;
while(x>=(y+1)*(y+1))
y=y+1;
选项：
A:
B:
C:
D:
答案: 【】

67、 问题:下列关于算法的描述中错误的是（ ）。
选项：
A:算法强调动态的执行过程，不同于静态的计算公式
B:算法必须能在有限个步骤之后终止
C:算法设计必须考虑算法的复杂度
D:算法的优劣取决于运行算法程序的环境
答案: 【算法的优劣取决于运行算法程序的环境】

68、 问题:下列关于算法复杂度叙述正确的是（ ）。
选项：
A:最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B:时间复杂度与所用的计算工具无关
C:对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D:时间复杂度与采用的算法描述语言有关
答案: 【时间复杂度与所用的计算工具无关】

69、 问题:下列关于算法说法错误的是（ ）
选项：
A:算法是对特定问题求解步骤的一种描述
B:算法是指令的有限序列
C:算法是在存储结构上的操作实现方法
D:算法就是数学中的计算方法
答案: 【算法就是数学中的计算方法】

70、 问题:下列说法错误的是（ ）
选项：
A:数据是指描述客观事物的特征及活动所采用的符号形式
B:数据元素是数据的基本单位
C:数据在计算机存储器内的存在形式称为机外表示
D:数据处理方式总是与数据的表示形式相联系
答案: 【数据在计算机存储器内的存在形式称为机外表示】

71、 问题:下列说法正确的是（ ）
选项：
A:时间性能是指存储空间的利用效率
B:空间性能是指在一种存储结构上算法实现的时间复杂度
C:空间性能是指存储空间的利用效率
D:其他说法都不对
答案: 【空间性能是指存储空间的利用效率】

72、 问题:下列算法中语句”x=x2;”的执行次数是（ ）。void suanfa(int n)
{ int i,j,x=1;
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
x=x2;
printf(“%d”,x);
}
选项：
A:n(n-1)/2
B:n(n+1)/2
C:
D:
答案: 【n(n+1)/2】

73、 问题:下列算法的时间复杂度是（ ）。void combi(int n)
{ int i,j,k;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
for(k=j+1;k<=n;k++)
printf(“%d %d %d”,i,j,k);
}
选项：
A:
B:
C:
D:
答案: 【】

74、 问题:下列算法的时间复杂度是（ ）。void binary(int n){
while(n)
{ printf(“%d”,n)；
n=n/2;
}
}
选项：
A:
B:
C:
D:
答案: 【】

75、 问题:下列叙述中错误的是（ ）。
选项：
A:数据结构中的数据元素可以是另一数据结构
B:数据结构中的数据元素不能是另一数据结构
C:空数据结构可以是线性结构也可以是非线性结构
D:非空数据结构可以没有根结点
答案: 【数据结构中的数据元素不能是另一数据结构】

76、 问题:下列叙述中错误的是（ ）。
选项：
A:算法的时间复杂度与算法所处理数据的存
储结构有直接关系
B:算法的空间复杂度与算法所处理数据的存储结构有直接关系
C:算法的时间复杂度与空间复杂度有直接关系
D:算法的时间复杂度与空间复杂度没有关系
答案: 【算法的时间复杂度与空间复杂度有直接关系】

77、 问题:下列叙述中正确的是（ ）
选项：
A:算法复杂度是指算法控制结构的复杂程度
B:算法复杂度是指设计算法的难度
C:算法的时间复杂度是指设计算法的工作量
D:算法的复杂度包括时间复杂度与空间复杂度
答案: 【算法的复杂度包括时间复杂度与空间复杂度】

78、 问题:下列叙述中正确的是（ ）。
选项：
A:程序执行的效率与数据的存储结构密切相关
B:程序执行的效率只取决于程序的控制结构
C:程序执行的效率只取决于所处理的数据量
D:其他三种说法都不对
答案: 【程序执行的效率与数据的存储结构密切相关】

79、 问题:下列叙述中正确的是（ ）。
选项：
A:数据结构中的数据元素可以是另一种数据结构
B:数据结构中的数据元素只能是另一种线性结构
C:数据结构中的数据元素只能是另一种非线性结构
D:其他都不正确
答案: 【数据结构中的数据元素可以是另一种数据结构】

80、 问题:下列叙述中正确的是（ ）。
选项：
A:算法的效率只与问题的规模有关，而与数据的存储结构无关
B:算法的时间复杂度是指执行算法所需要的计算工作量
C:数据的逻辑结构与存储结构是一一对应的
D:算法的时间复杂度与空间复杂度一定相关
答案: 【算法的时间复杂度是指执行算法所需要的计算工作量】

81、 问题:下列叙述中正确的是（ ）。
选项：
A:所谓算法就是计算方法
B:程序可以作为算法的一种描述方法
C:算法设计只需考虑得到计算结果
D:算法设计可以忽略算法的运算时间
答案: 【程序可以作为算法的一种描述方法】

82、 问题:下列叙述中正确的是（ ）
选项：
A:算法的复杂度用于衡量算法的控制结构
B:算法的有穷性是指算法的规模不能太大
C:程序可以作为算法的一种表达方式
D:算法的效率与数据的存储结构无关
答案: 【程序可以作为算法的一种表达方式】

83、 问题:下列叙述中正确的是（ ）。
选项：
A:算法的执行效率与数据的存储结构无关。
B:算法的空间复杂度是算法程序中指令(或语句)的条数。
C:算法的有穷性是指算法必定在执行有限个步骤之后完成。
D:算法的可行性是指算法能得到结果。
答案: 【算法的有穷性是指算法必定在执行有限个步骤之后完成。】

84、 问题:下列叙述中正确的是（ ）。
选项：
A:对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
B:解决同一个问题的不同算法的时间复杂度必定是相同的
C:对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D:解决同一个问题的不同算法的时间复杂度一般是不同的
答案: 【解决同一个问题的不同算法的时间复杂度一般是不同的】

85、 问题:下列叙述中正确的是（ ）。
选项：
A:数据的逻辑结构与存储结构必定是一一对应的
B:由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C:程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构
D:其他三种说法都不对
答案: 【其他三种说法都不对】

86、 问题:下列叙述中正确的是（ ）。
选项：
A:数据的逻辑结构与存储结构是一一对应的。
B:算法的空间复杂度是指算法程序的长度。
C:算法的效率只与所处理数据的规模有关，与数据的存储结构无关。
D:数据的逻辑结构反映数据之间的逻辑关系。
答案: 【数据的逻辑结构反映数据之间的逻辑关系。】

87、 问题:下列叙述中正确的是（ ）。
选项：
A:算法的空间复杂度大，其时间复杂度就小。
B:算法的空间复杂度大，其时间复杂度也大。
C:算法的时间复杂度小，其空间复杂度必定小。
D:其他三种说法都不对。
答案: 【其他三种说法都不对。】

88、 问题:下列叙述中正确的是（ ）。
选项：
A:算法就是程序
B:设计算法时只需要考虑数据结构的设计
C:设计算法只需要考虑结果的可靠性
D:其他三种说法都不对
答案: 【其他三种说法都不对】

89、 问题:下列叙述中正确的是（ ）。
选项：
A:算法就是程序
B:算法强调的是利用技巧提高程序执行的效率
C:设计算法时只需考虑结果的可靠性
D:其他三种说法都不对
答案: 【其他三种说法都不对】

90、 问题:下列叙述中正确的是（ ）。
选项：
A:一个算法的空间复杂度大，则其时间复杂度也必定大
B:一个算法的空间复杂度大，则其时间复杂度必定小
C:一个算法的时间复杂度大，则其空间复杂度必定小
D:其他三种说法都不对
答案: 【其他三种说法都不对】

91、 问题:下列叙述中正确的是（ ）。
选项：
A:由于计算机存储系统是线性的，所以数据的存储结构也一定是线性的
B:程序设计语言中的数组是顺序存储结构的，所以利用数组只能处理线性结构数据
C:数据的逻辑结构与存储结构必定是一一对应的
D:其他三种说法都不对
答案: 【其他三种说法都不对】

92、 问题:下列叙述中正确的是（ ）。
选项：
A:一个逻辑数据结构只能有一种存储结构
B:数据的逻辑结构属于线性结构，存储结构属于非线性结构
C:一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
答案: 【一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率】

93、 问题:下面( )不是算法所必须具备的特性。
选项：
A:有穷性
B:确切性
C:高效性
D:可行性
答案: 【高效性】

94、 问题:下面程序的时间复杂为（ ）。for（i=1,s=0;i<=n;i++）
{ t=1;
for(j=1;j<=i;j++)
t=t*j;
s=s+t;
}
选项：
A:
B:
C:
D:
答案: 【】

95、 问题:下面程序段的时间复杂度是（ ）。i=s=0;
while(s
B:
C:
D:
答案: 【】

96、 问题:下面程序段的时间复杂度为( ) for (int i=0;i
B:
C:
D:
答案: 【】

97、 问题:下面程序段的时间复杂度为( )int f(int n)
{
if(n==0 || n==1)
return 1;
else
return n*f(n-1);
}
选项：
A:
B:
C:
D:
答案: 【】

98、 问题:下面程序段的时间复杂度为（ ）。i=1;
while(i<=n)
i=i*3;
选项：
A:
B:
C:
D:
答案: 【】

99、 问题:下面程序段的时间复杂度为（ ）。int i=n,s1=0,s2=0;
while(i!=0)
{
if(i%2)
s1+=i;
else
s2+=i;
i=i/2;
}
选项：
A:
B:
C:
D:
答案: 【】

100、 问题:下面的程序段违反了算法的（ ）原则。void sam()
{ int n=1;
while(n%2==1)
n+=2;
}
选项：
A:有穷性
B:确定性
C:可行性
D:健壮性
答案: 【有穷性】

101、 问题:下面的程序段中， n为正整数，则最后一行的语句频度在最坏情况下是（ ）。for(i=n-1;i>=1;i–)
for(j=1;j<=i;j++)
if (A[j]>A[j+1])
A[j]与A[j+1]对换;
选项：
A:
B:
C:
D:
答案: 【】

102、 问题:下面关于算法的说法，正确的是（ ）。
选项：
A:算法的时间复杂度一般与算法的空间复杂度成正比
B:解决某问题的算法可能有多种，但肯定采用相同的数据结构
C:算法的可行性是指算法的指令不能有二义性
D:同一个算法，实现语言的级别越高，执行效率就越低
答案: 【同一个算法，实现语言的级别越高，执行效率就越低】

103、 问题:下面叙述正确的是（ ）。
选项：
A:算法的执行效率与数据的存储结构无关
B:算法的空间复杂度是指算法程序中指令(或语句)的条数
C:算法的有穷性是指算法必须能在执行有限个步骤之后终止
D:其他三种描述都不对
答案: 【算法的有穷性是指算法必须能在执行有限个步骤之后终止】

104、 问题:下面叙述正确的是（ ）。
选项：
A:算法的执行效率与数据的存储结构无关
B:算法的空间复杂度是指算法程序中指令(或语句)的条数
C:其他三种描述都不对
D:算法的执行效率只与数据的存储结构有关
答案: 【其他三种描述都不对】

105、 问题:下面叙述正确的是（ ）
选项：
A:算法的有穷性是指算法必须能在执行有限个步骤之后终止
B:算法的空间复杂度是指算法程序中指令（或语句）的条数
C:算法的执行效率与数据的存储结构无关
D:其他三种描述都不对
答案: 【算法的有穷性是指算法必须能在执行有限个步骤之后终止】

106、 问题:下面有关算法说法错误的是（ ）。
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:其他几个都是错误的
答案: 【其他几个都是错误的】

107、 问题:研究数据结构就是研究（ ）。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【数据的逻辑结构、存储结构及其数据在运算上的实现】

108、 问题:要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）。
选项：
A:逻辑结构、存储结构、原始数据
B:存储结构、逻辑结构、原始数据
C:原始数据、逻辑结构、存储结构
D:原始数据、存储结构、逻辑结构
答案: 【原始数据、逻辑结构、存储结构】

109、 问题:一个算法的时间复杂度为，其数量级表示为（ ）。
选项：
A:
B:
C:
D:
答案: 【】

110、 问题:以下关于数据的存储结构的叙述中哪一条是正确的（ ）。
选项：
A:数据的存储结构是数据间关系的抽象描述
B:数据的存储结构是逻辑结构在计算机存储器中的实现
C:数据的存储结构分为线性结构和非线性结构
D:数据的存储结构对数据运算的具体实现没有影响
答案: 【数据的存储结构是逻辑结构在计算机存储器中的实现】

111、 问题:以下数据结构中，（ ）是非线性数据结构。
选项：
A:树
B:字符串
C:队列
D:栈
答案: 【树】

112、 问题:以下说法错误的是( )。
选项：
A:用数字式计算机解决问题的实质是对数据的加工处理
B:程序设计的实质是数据处理
C:数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
D:运算实现是完成运算功能的算法，或这些算法的设计
答案: 【程序设计的实质是数据处理】

113、 问题:以下说法错误的是（ ）。
选项：
A:所谓数据的逻辑结构指的是数据元素之间的逻辑关系的整体
B:数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的
C:数据项是数据的基本单位
D:数据结构、数据元素、数据项在计算机中的映象分别称为存储结构、结点、数据域
答案: 【数据项是数据的基本单位】

114、 问题:以下说法正确的是（ ）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案: 【数据结构是带有结构的数据元素的集合 】

115、 问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ( )。
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

116、 问题:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系】

117、 问题:在发生非法操作时，算法能够作出适当处理的特性称为（ ）。
选项：
A:正确性
B:健壮性
C:可读性
D:可移植性
答案: 【健壮性】

118、 问题:在计算机中,算法是（ ）
选项：
A:加工方法
B:解题方案的准确而完整的描述
C:排序方法
D:查询方法
答案: 【解题方案的准确而完整的描述】

119、 问题:在树形结构中，数据元素之间存在（ ）的关系。
选项：
A:多对多
B:一对一
C:一对多
D:多对一
答案: 【一对多】

120、 问题:在数据结构中，从逻辑上可以把数据结构分成( )。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

121、 问题:在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（ ）
选项：
A:正当性
B:可行性
C:确定性
D:有穷性
答案: 【确定性】

122、 问题:在图状(网状)结构中，数据元素之间存在（ ）的关系。
选项：
A:多对多
B:一对一
C:一对多
D:多对一
答案: 【多对多】

123、 问题:在下列数据基本逻辑结构中，数据元素之间关系最弱的是（ ）。
选项：
A:线性结构
B:树形结构
C:图状结构
D:集合
答案: 【集合】

124、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）。for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
x=x+1;
选项：
A:
B:
C:
D:
答案: 【】

125、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）。for（k=1;k<=n;k++）
for（j=1;j<=n;j++）
x=x+1;
选项：
A:
B:
C:
D:
答案: 【】

126、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）。 for(i=0;i
B:
C:
D:
答案: 【】

127、 问题:以下说法正确的是（ ）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:一些表面上很不相同的数据可以有相同的逻辑结构
D:数据结构是带有结构的各数据项的集合
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

128、 问题:程序一定是算法。
选项：
A:正确
B:错误
答案: 【错误】

129、 问题:抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。
选项：
A:正确
B:错误
答案: 【正确】

130、 问题:抽象数据类型的定义仅取决于它的一组逻辑操作，而与其在计算机内部如何表示和实现无关。
选项：
A:正确
B:错误
答案: 【正确】

131、 问题:抽象数据类型与计算机内部表示和实现无关。
选项：
A:正确
B:错误
答案: 【正确】

132、 问题:从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。
选项：
A:正确
B:错误
答案: 【正确】

133、 问题:对数据的任何运算都不能改变数据原有的结构特性。
选项：
A:正确
B:错误
答案: 【正确】

134、 问题:对于给定的n个元素，可以构造出的逻辑结构有集合、线性结构、图状结构和网状结构四种。
选项：
A:正确
B:错误
答案: 【错误】

135、 问题:记录是数据处理的最小单位。
选项：
A:正确
B:错误
答案: 【错误】

136、 问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A:正确
B:错误
答案: 【正确】

137、 问题:逻辑结构不相同的数据，必须采用不同的存储方法来存储。
选项：
A:正确
B:错误
答案: 【错误】

138、 问题:树型结构和图形结构都是非线性结构。
选项：
A:正确
B:错误
答案: 【正确】

139、 问题:数据的存储结构独立于计算机。
选项：
A:正确
B:错误
答案: 【错误】

140、 问题:数据的存储结构是数据的逻辑结构的存储映象。
选项：
A:正确
B:错误
答案: 【正确】

141、 问题:数据的逻辑结构分为线性结构和非线性结构。
选项：
A:正确
B:错误
答案: 【正确】

142、 问题:数据的逻辑结构和数据的存储结构是相同的。
选项：
A:正确
B:错误
答案: 【错误】

143、 问题:数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
选项：
A:正确
B:错误
答案: 【正确】

144、 问题:数据的逻辑结构是依赖于计算机的。
选项：
A:正确
B:错误
答案: 【错误】

145、 问题:数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据需要而建立的。
选项：
A:正确
B:错误
答案: 【正确】

146、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

147、 问题:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
选项：
A:正确
B:错误
答案: 【错误】

148、 问题:数据的逻辑结构与数据元素本身的内容和形式无关。
选项：
A:正确
B:错误
答案: 【正确】

149、 问题:数据的物理结构包括数据元素的表示和数据元素间关系的表示。
选项：
A:正确
B:错误
答案: 【正确】

150、 问题:数据的物理结构是指数据在计算机内的实际存储形式。
选项：
A:正确
B:错误
答案: 【正确】

151、 问题:数据结构的抽象操作的定义与具体实现有关。
选项：
A:正确
B:错误
答案: 【错误】

152、 问题:数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
选项：
A:正确
B:错误
答案: 【正确】

153、 问题:数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
选项：
A:正确
B:错误
答案: 【正确】

154、 问题:数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
选项：
A:正确
B:错误
答案: 【正确】

155、 问题:数据结构是带有结构和关系的数据元素的集合。
选项：
A:正确
B:错误
答案: 【正确】

156、 问题:数据结构是指相互之间存在一种或多种关系的数据元素的全体。
选项：
A:正确
B:错误
答案: 【错误】

157、 问题:数据结构中评价算法的两个重要指标是时间复杂度和运行效率。
选项：
A:正确
B:错误
答案: 【错误】

158、 问题:数据元素是数据的最小单位。
选项：
A:正确
B:错误
答案: 【错误】

159、 问题:算法的描述方法只有语言方式。
选项：
A:正确
B:错误
答案: 【错误】

160、 问题:算法的时间复杂度都是以算法中执行频度最高的语句的执行次数来确定。
选项：
A:正确
B:错误
答案: 【错误】

161、 问题:算法的时间复杂度是算法执行时间的绝对度量。
选项：
A:正确
B:错误
答案: 【错误】

162、 问题:算法的时间复杂度是问题规模的函数。
选项：
A:正确
B:错误
答案: 【正确】

163、 问题:算法的效率与存储空间需求均与问题的规模有关。
选项：
A:正确
B:错误
答案: 【正确】

164、 问题:算法的优劣与算法描述语言无关，但与所用计算机有关。
选项：
A:正确
B:错误
答案: 【错误】

165、 问题:算法的正确性是指算法不存在错误。
选项：
A:正确
B:错误
答案: 【错误】

166、 问题:算法分析的目的是分析算法的效率以求改进。
选项：
A:正确
B:错误
答案: 【正确】

167、 问题:算法可以用任意的符号来描述（ ）。
选项：
A:正确
B:错误
答案: 【正确】

168、 问题:算法是对解题方法和步骤的描述（ ）。
选项：
A:正确
B:错误
答案: 【正确】

169、 问题:算法只能用语言描述，如用C语言或PASCAL语言等高级语言描述。
选项：
A:正确
B:错误
答案: 【错误】

170、 问题:一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
选项：
A:正确
B:错误
答案: 【正确】

171、 问题:在决定选取何种存储结构时，一般不考虑各结点的值如何。
选项：
A:正确
B:错误
答案: 【正确】

172、 问题:组成数据的基本单位称为数据元素。
选项：
A:正确
B:错误
答案: 【正确】

第二篇 线性表 顺序表测验

1、 问题:设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
选项：
A:O(n)
B:
C:O(1)
D:
答案: 【O(1) 】

2、 问题:数组通常采用的存储方式是（ ）。
选项：
A:链式存储
B:顺序存储
C:链式或顺序存储
D:以上说法都不对
答案: 【顺序存储】

3、 问题:采用顺序存储结构表示数据时，相邻的数据元素的存储地址（ ）。
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续、部分不连续
答案: 【一定连续】

4、 问题:下列叙述中错误的是（ ）。
选项：
A:顺序表是线性表的顺序存储结构
B:顺序表中各元素的存储位置是连续的
C:顺序表的插入平均需要移动一半元素
D:以上三种说法都不对
答案: 【以上三种说法都不对】

5、 问题:对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作。
选项：
A:条件判断
B:结点移动
C:算术表达式
D:赋值语句
答案: 【结点移动】

6、 问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素。
选项：
A:n/2
B:（n+1）/2
C:（n-1）/2
D:n
答案: 【n/2】

7、 问题:对于顺序表，以下说法错误的是( )。
选项：
A:顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
B:顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C:顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D:顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中
答案: 【顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址】

8、 问题:对于顺序表的优缺点，以下说法错误的是（ ）。
选项：
A:无需为表示结点间的逻辑关系而增加额外的存储空间
B:可以方便地随机存取表中的任一结点
C:插人和删除运算较方便
D:由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
答案: 【插人和删除运算较方便】

9、 问题:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
选项：
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案: 【O(1) O(n) 】

10、 问题:对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。
选项：
A:N+1
B:N
C:(N+1)/2
D:N/2
答案: 【N】

11、 问题:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）。(1<=i<=n+1)。
选项：
A:O(0)
B:O(1)
C:O(n)
D:
答案: 【O(n) 】

12、 问题:设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。
选项：
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: 【(n+1)/2】

13、 问题:设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
选项：
A:n-i
B:n+l-i
C:n-1-i
D:i
答案: 【n-i】

14、 问题:顺序表的一个存储结点仅仅存储线性表的一个（ ）。
选项：
A:数据元素
B:数据项
C:数据
D:数据结构
答案: 【数据元素】

15、 问题:顺序表中，插入一个元素所需移动的元素平均数是（ ）。
选项：
A:(n-1)/2
B:n/2
C:n+1
D:(n+1)/2
答案: 【n/2】

16、 问题:下列关于线性表的操作说法不正确的是（ ）。
选项：
A:可以访问表中的元素
B:可以查找
C:可以删除
D:不可以修改
答案: 【不可以修改】

17、 问题:下列关于线性表的说法不正确的是（ ）。
选项：
A:存在唯一一个被称为“第一个”的数据元素
B:存在唯一一个被称为“最后一个”的数据元素
C:集合中的每一个元素均有前驱
D:除最后一个元素外，每个元素都有一个后继
答案: 【集合中的每一个元素均有前驱】

18、 问题:下述哪一条是顺序表的优点？( )。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可用于各种逻辑结构的存储表示
答案: 【存储密度大】

19、 问题:线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是( )。
选项：
A:每个元素都有一个直接前驱和直接后继
B:线性表中至少要有一个元素
C:表中诸元素的排列顺序必须是由小到大或由大到小的
D:除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继
答案: 【除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继】

20、 问题:线性表的顺序存储结构是一种( )的存储结构。
选项：
A:随机存取
B:顺序存取
C:索引存取
D:散列存取
答案: 【随机存取】

21、 问题:线性表是( )。
选项：
A:一个有限序列，可以为空
B:一个有限序列，不可以为空
C:一个无限序列，可以为空
D:一个无限序列，不可以为空
答案: 【一个有限序列，可以为空】

22、 问题:线性表是具有n个（ ）的有限序列（n>0）。
选项：
A:表元素
B:字符
C:数据元素
D:数据项
答案: 【数据元素 】

23、 问题:线性结构中的一个结点代表一个（ ）。
选项：
A:数据元素
B:数据项
C:数据
D:数据结构
答案: 【数据元素 】

24、 问题:线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着( )。
选项：
A:每个结点所代表的数据元素都一样
B:每个结点所代表的数据元素包含的数据项的个数要相等
C:不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致
D:结点所代表的数据元素有同一特点
答案: 【不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致】

25、 问题:向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
选项：
A:8
B:63.5
C:63
D:7
答案: 【63.5 】

26、 问题:一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。
选项：
A:98
B:100
C:102
D:106
答案: 【100 】

27、 问题:一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
选项：
A:110
B:108
C:100
D:120
答案: 【108】

28、 问题:以下说法正确的是( )。
选项：
A:线性结构的基本特征是每个结点有且仅有一个直接前趋和一个直接后继
B:线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C:在线性表的顺序存储结构中，插人和删除元素时，移动元素的个数与该元素位置有关
D:顺序存储的线性表的插人和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动
答案: 【在线性表的顺序存储结构中，插人和删除元素时，移动元素的个数与该元素位置有关】

29、 问题:在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） 】

30、 问题:在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。
选项：
A:(n-1)/2
B:n/2
C:(n+1)/2
D:n
答案: 【(n-1)/2】

31、 问题:在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数( )。
选项：
A:越多
B:越麻烦
C:越少
D:没有区别
答案: 【越少】

32、 问题:在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（ ）。
选项：
A:相同，元素的存储顺序与逻辑顺序一致
B:相同，但其元素的存储顺序可以与逻辑顺序不一致
C:不同，但元素的存储顺序与逻辑顺序一致
D:不同，且其元素的存储顺序可以与逻辑顺序不一致
答案: 【相同，元素的存储顺序与逻辑顺序一致】

33、 问题:在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i+1】

34、 问题:在一个长度为n的顺序表中插入一个元素，最少需移动( )个元素，最多需移动( )个元素。
选项：
A:(n-1)/2，(n+1)/2
B:n-1，n+1
C:n/2,2*n
D:0，n
答案: 【0，n】

35、 问题:在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i+1
答案: 【n-i】

36、 问题:在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将( )个元素向后移动一个位置。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i+1】

37、 问题:在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（ ）。
选项：
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: 【(n+1)/2】

38、 问题:在长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动( )个元素。
选项：
A:n-i-1
B:n-i+1
C:n
D:n+1
答案: 【n-i+1】

39、 问题:顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
选项：
A:110
B:108
C:100
D:120
答案: 【108 】

40、 问题:顺序存储结构的优点是（ ）。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【存储密度大】

41、 问题:集合与线性表的区别在于是否按关键字排序。
选项：
A:正确
B:错误
答案: 【错误】

42、 问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A:正确
B:错误
答案: 【错误】

43、 问题:顺序存储方式只能用于存储线性结构。
选项：
A:正确
B:错误
答案: 【错误】

44、 问题:顺序存储结构的主要缺点是不利于插入或删除操作。
选项：
A:正确
B:错误
答案: 【正确】

45、 问题:线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中。
选项：
A:正确
B:错误
答案: 【正确】

46、 问题:在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱。
选项：
A:正确
B:错误
答案: 【正确】

47、 问题:在顺序存储结构中，有时也存储数据结构中元素之间的关系。
选项：
A:正确
B:错误
答案: 【正确】

48、 问题:对任何数据结构链式存储结构一定优于顺序存储结构。
选项：
A:正确
B:错误
答案: 【错误】

49、 问题:二维数组是其数组元素为线性表的线性表。
选项：
A:正确
B:错误
答案: 【错误】

50、 问题:非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
选项：
A:正确
B:错误
答案: 【错误】

51、 问题:顺序表查找指的是在顺序存储结构上进行查找。
选项：
A:正确
B:错误
答案: 【错误】

52、 问题:顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。
选项：
A:正确
B:错误
答案: 【正确】

53、 问题:顺序表和一维数组一样，都可以按下标随机(或直接)访问。
选项：
A:正确
B:错误
答案: 【正确】

54、 问题:顺序存储的线性表可以按序号随机存取。
选项：
A:正确
B:错误
答案: 【正确】

55、 问题:所谓静态链表就是一直不发生变化的链表。
选项：
A:正确
B:错误
答案: 【错误】

56、 问题:线性表的链式存储结构优于顺序存储结构。
选项：
A:正确
B:错误
答案: 【错误】

57、 问题:线性表的逻辑顺序与存储顺序总是一致的。
选项：
A:正确
B:错误
答案: 【错误】

58、 问题:线性表的顺序存储表示优于链式存储表示。
选项：
A:正确
B:错误
答案: 【错误】

59、 问题:线性表的顺序存储结构称为链表。
选项：
A:正确
B:错误
答案: 【错误】

60、 问题:线性表的顺序存储结构称为顺序表。
选项：
A:正确
B:错误
答案: 【正确】

61、 问题:线性表的顺序存储结构是用一组任意位置的存储单元来存储线性表中的数据元素。
选项：
A:正确
B:错误
答案: 【错误】

62、 问题:线性表的特点是每个元素都有一个前驱和一个后继。
选项：
A:正确
B:错误
答案: 【错误】

63、 问题:线性表简称为”顺序表”。
选项：
A:正确
B:错误
答案: 【错误】

64、 问题:线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
选项：
A:正确
B:错误
答案: 【正确】

65、 问题:线性表是由n≥0个相同类型组成的有限序列。
选项：
A:正确
B:错误
答案: 【正确】

66、 问题:线性表中的每个结点最多只有一个前驱和一个后继。
选项：
A:正确
B:错误
答案: 【正确】

67、 问题:线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
选项：
A:正确
B:错误
答案: 【正确】

68、 问题:除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。
选项：
A:正确
B:错误
答案: 【正确】

69、 问题:线性表中每一个元素都有一个前驱和一个后继。
选项：
A:正确
B:错误
答案: 【错误】

70、 问题:线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
选项：
A:正确
B:错误
答案: 【正确】

71、 问题:用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
选项：
A:正确
B:错误
答案: 【正确】

72、 问题:由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
选项：
A:正确
B:错误
答案: 【错误】

73、 问题:在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
选项：
A:正确
B:错误
答案: 【正确】

74、 问题:在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
选项：
A:正确
B:错误
答案: 【错误】

75、 问题:在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
选项：
A:正确
B:错误
答案: 【错误】

76、 问题:在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
选项：
A:正确
B:错误
答案: 【错误】

第二篇 线性表 链表测验

1、 问题:(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ）
选项：
A:（1）、（2）
B:（1）
C:（1）、（2）、（3）
D:（2）
答案: 【（1）】

2、 问题:不带头结点的单链表head为空的判断条件是（ ）。
选项：
A:head=NULL
B:head->next=NULL
C:head->next=head
D:head!=NULL
答案: 【head=NULL】

3、 问题:除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。
选项：
A:头指针
B:尾指针
C:指针型变量
D:空指针
答案: 【空指针】

4、 问题:从表中任一结点出发，都能扫描整个表的是 （ ）。
选项：
A:单链表
B:顺序表
C:循环链表
D:静态链表
答案: 【循环链表】

5、 问题:存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度( )。
选项：
A:大于1
B:小于1
C:等于1
D:不能确定
答案: 【小于1】

6、 问题:带头结点的双循环链表L为空表的条件是（ ）。
选项：
A:L->next==NULL && L->prior==L
B:L->next==L && L->prior==NULL
C:L->next==L && L->prior==L
D:L->next==NULL && L->prior==NULL
答案: 【L->next==L && L->prior==L】

7、 问题:单链表中，增加头结点的目的是为了( )。
选项：
A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
答案: 【方便运算的实现】

8、 问题:对于双向链表,在两个结点之间插入一个新结点需修改的指针共( )个，单链表为( )个。
选项：
A:4,1
B:4,2
C:1,4
D:2,4
答案: 【4,2】

9、 问题:对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（ ）。
选项：
A:O(n)
B:O(n-1)
C:
D:O(1)
答案: 【O(n)】

10、 问题:非空的循环单链表head的尾结点p满足（ ）。
选项：
A:p->next=head
B:p->next=NIL
C:p=NULL
D:p= head
答案: 【p->next=head】

11、 问题:根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成( )；而又根据指针的连接方式，链表又可分成( )。
选项：
A:单链表和多重链表,动态链表和静态链表
B:动态链表和静态链表，单链表和多重链表
C:单链表和静态链表，多重链表和动态链表
D:多重链表和动态链表，单链表和静态链表
答案: 【单链表和多重链表,动态链表和静态链表】

12、 问题:将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。
选项：
A:O(1)
B:O(n)
C:O(m)
D:O(m+n)
答案: 【O(m)】

13、 问题:静态链表中指针表示的是（ ）。
选项：
A:内存地址
B:数组下标
C:下一元素位置
D:左、右孩子地址
答案: 【下一元素位置】

14、 问题:链表不具有的特点是( )。
选项：
A:可随机访问任一元素
B:插入、删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 【可随机访问任一元素】

15、 问题:链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:带头结点的双向循环链表
答案: 【带头结点的双向循环链表】

16、 问题:链接存储的特点是利用（ ）来表示数据元素之间的逻辑关系。
选项：
A:地址
B:大小
C:指针
D:结点
答案: 【指针】

17、 问题:链式存储比顺序存储的效率（ ）。
选项：
A:高
B:低
C:相同
D:有些操作高，有些操作低
答案: 【有些操作高，有些操作低】

18、 问题:某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【仅有尾指针的单循环链表】

19、 问题:若表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。
选项：
A:单链表
B:带头结点的双循环链表
C:双链表
D:单循环链表
答案: 【带头结点的双循环链表】

20、 问题:若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用( )存储方法最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案: 【顺序表】

21、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 【顺序表】

22、 问题:设rear是指向非空带头结点的循环单链表的尾指针,则删除表首结点的操作可表示为( )。
选项：
A:p=rear; rear=rear->next; free(p);
B:rear=rear->next; free(rear);
C:rear=rear->next->next; free(rear);
D:p=rear->next->next; rear->next->next=p->next; free(p);
答案: 【p=rear->next->next; rear->next->next=p->next; free(p); 】

23、 问题:设线性表有n个元素，以下算法中，( )在顺序表上实现比在链表上实现效率更高。
选项：
A:输出第i(0≤i≤n—1)个元素值
B:交换第0个元素与第1个元素的值
C:顺序输出这n个元素的值
D:输出与给定值x相等的元素在线性表中的序号
答案: 【输出第i(0≤i≤n—1)个元素值】

24、 问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
选项：
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 【带头结点的双循环链表】

25、 问题:设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（ ）。
选项：
A:
B:O(1)
C:
D:O(n)
答案: 【O(n)】

26、 问题:设指针p指向双链表的某一结点，则双链表结构的对称性可用（ ）式来刻画。
选项：
A:p->prior->next->==p->next->next
B:p->prior->prior->==p->next->prior
C:p->prior->next->==p->next->prior
D:p->next->next==p->prior->prior
答案: 【p->prior->next->==p->next->prior】

27、 问题:使用双向链表存储数据，其优点是可以（ ）。
选项：
A:提高检索速度
B:很方便地插入和删除数据
C:节约存储空间
D:很快回收存储空间
答案: 【提高检索速度】

28、 问题:完成在双向循环链表结点p之后插入结点s的操作是（ ）。
选项：
A:p->next =s; s-> prior =p; p-> next-> prior =s; s-> next =p-> next;
B:p->next-> prior =s; p-> next =s; s-> prior =p; s-> next =p-> next;
C:s-> prior =p; s-> next = p->next; p-> next =s; p-> next-> prior =s;
D:s-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s;
答案: 【s-> prior =p; s-> next = p->next; p-> next-> prior =s;p-> next =s;】

29、 问题:下列叙述中正确的是( )。
选项：
A:线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B:线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
C:线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D:上述三种说法都不对
答案: 【线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构】

30、 问题:下面的叙述不正确的是（ ）。
选项：
A:线性表在链式存储时，查找第i个元素的时间同i的值成正比
B:线性表在链式存储时，查找第i个元素的时间同i的值无关
C:线性表在顺序存储时，在第i个元素之后插入新元素的时间同i的值有关
D:线性表在顺序存储时，查找第i个元素的时间同i的值无关
答案: 【线性表在链式存储时，查找第i个元素的时间同i的值无关】

31、 问题:下面关于线性表的叙述错误的是（ ）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案: 【线性表采用顺序存储便于插入和删除操作的实现】

32、 问题:下面关于线性表的叙述中，错误的是( )。
选项：
A:顺序表使用一维数组实现的线性表
B:顺序表必须占用一片连续的存储单元
C:顺序表的空间利用率高于链表
D:在链表中，每个结点只有一个链域
答案: 【在链表中，每个结点只有一个链域】

33、 问题:下面关于线性表的叙述中不正确的是( )。
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

34、 问题:线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）。
选项：
A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案: 【O（n）】

35、 问题:线性表采用链式存储结构时，其地址( )。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续与否均可以
答案: 【连续与否均可以】

36、 问题:线性表的链式存储结构的特点是用一组（ ）存储单元存储线性表的数据元素。
选项：
A:连续的
B:不连续的
C:任意的
D:非常大的
答案: 【任意的】

37、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】

38、 问题:循环单链表的最大优点是（ ）。
选项：
A:访问速度快
B:体积小
C:从任一结点出发都可访问到链表中每一个元素
D:以上都对
答案: 【从任一结点出发都可访问到链表中每一个元素】

39、 问题:已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
选项：
A:q->next=s->next；s->next=p；
B:s->next=p；q->next=s->next；
C:p->next=s->next；s->next=q；
D:s->next=q；p->next=s->next；
答案: 【q->next=s->next；s->next=p；】

40、 问题:以下说法错误的是 （ ）。
选项：
A:线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻
B:在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻
C:在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻
D:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素
答案: 【在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻】

41、 问题:以下说法错误的是( )。
选项：
A:求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B:顺序存储的线性表可以随机存取
C:由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D:线性表的链式存储结构优于顺序存储结构
答案: 【线性表的链式存储结构优于顺序存储结构】

42、 问题:以下说法错误的是（ ）。
选项：
A:对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表
B:对有头结点的单链表来说，只有从头结点开始才能扫描表中全部结点
C:双链表的特点是找结点的前趋和后继都很容易
D:对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中
答案: 【对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表】

43、 问题:以下说法正确的是（ ）。
选项：
A:在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素
B:在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构
C:顺序存储结构属于动态结构，链式结构属于静态结构
D:顺序存储方式只能用于存储线性结构
答案: 【在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素】

44、 问题:以下说法正确的是（ ）。
选项：
A:顺序存储方式的优点是存储密度大、且插入、删除运算效率高
B:链表的每个结点都包含一个指针
C:线性表的顺序存储结构优于链式存储结构
D:顺序存储结构属于静态结构，链式结构属于动态结构
答案: 【顺序存储结构属于静态结构，链式结构属于动态结构】

45、 问题:用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（ ）。
选项：
A:当前结点的所在地址
B:后继结点的所在地址
C:空指针域
D:空闲域
答案: 【后继结点的所在地址】

46、 问题:在单链表的一个结点中有( )。
选项：
A:1个指针
B:2个指针
C:0个指针
D:3个指针
答案: 【1个指针】

47、 问题:在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。
选项：
A:p->next=s;s->next=p->next;
B:s->next=p->next;p->next=s;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
答案: 【s->next=p->next;p->next=s;】

48、 问题:在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（ ）。
选项：
A:p=p->next;
B:p->next=p->next->next;
C:p->next=p;
D:p=p->next->next;
答案: 【p->next=p->next->next;】

49、 问题:在单循环链表中设置尾指针比设置头指针( )。
选项：
A:效率低
B:更好
C:差
D:没有区别
答案: 【更好】

50、 问题:在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（ ）。
选项：
A:O(n)
B:O(1)
C:
D:O(n-1)
答案: 【O(n)】

51、 问题:在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
选项：
A:(p-> prior)-> next = p->next ; (p->next)->prior =p-> prior ;
B:p-> prior=(p-> prior)-> prior ; (p-> prior)-> next =p ;
C:(p->next)->prior =p ; p->rlink=(p-> next)-> next ;
D:p->next =(p-> prior)-> prior ; p-> prior =(p-> next)-> next
答案: 【(p-> prior)-> next = p->next ; (p->next)->prior =p-> prior ;】

52、 问题:在双向循环链表中，在p指针所指的结点插入q所指向的新结点，其修改指针的操作是（ ）。
选项：
A:p->next=q; q->prior=p; p->next->piror=q; q->next=q;
B:p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C:q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D:q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
答案: 【q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;】

53、 问题:在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ）。
选项：
A:p指向头结点
B:p指向尾结点
C:p的直接后继是头结点
D:p的直接后继是尾结点
答案: 【p的直接后继是尾结点】

54、 问题:在线性表的下列存储结构中，读取元素花费的时间最少的是（ ）。
选项：
A:单链表
B:双链表
C:循环链表
D:顺序表
答案: 【顺序表】

55、 问题:在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（ )。
选项：
A:real和rear->next->next
B:rear->next 和real
C:rear->next->next和rear
D:rear和rear->next
答案: 【rear->next 和real】

56、 问题:在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
选项：
A:HL=p;p->next=HL;
B:p->next=HL;HL=p;
C:p->next=HL;p=HL;
D:p->next=HL->next;HL->next=p;
答案: 【p->next=HL->next;HL->next=p;】

57、 问题:在一个单链表中，已知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=q;
答案: 【q->next=s;s->next=p;】

58、 问题:在一个以 h 为头的单循环链表中，p 指针指向链尾的条件是（ ）。
选项：
A:p->next=h
B:p->next=NIL
C:p->next.next=h
D:p->data=-1
答案: 【p->next=h】

59、 问题:在以下的叙述中，正确的是（ ）。
选项：
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构优于顺序存储结构
答案: 【线性表的链表存储结构适用于频繁插入/删除数据元素的情况】

60、 问题:指针的全部作用就是（ ）。
选项：
A:指向某常量
B:指向某变量
C:指向某结点
D:存储某数据
答案: 【指向某结点】

61、 问题:get(head,i)在单链表中的作用是（ ）。
选项：
A:读取表结点
B:求表长
C:按值查找
D:插入结点
答案: 【读取表结点】

62、 问题:insert(head,ElemType x,int i)在单链表中的作用是（ ）。
选项：
A:读取表结点
B:求表长
C:按值查找
D:插入结点
答案: 【插入结点】

63、 问题:length(head)在单链表中的作用是（ ）。
选项：
A:读取表结点
B:求表长
C:按值查找
D:插入结点
答案: 【求表长】

64、 问题:locate(head,x)在单链表中的作用是（ ）。
选项：
A:读取表结点
B:求表长
C:按值查找
D:插入结点
答案: 【按值查找】

65、 问题:采用线性链表表示一个向量时，要求占用的存储空间地址（ ）。
选项：
A:必须是连续的
B:可连续可不连续
C:部分地址必须是连续的
D:一定是不连续的
答案: 【可连续可不连续】

66、 问题:带头结点的单链表Head为空的判定条件是（ ）。
选项：
A:Head=Null
B:Head->next=NULL
C:Head->next=Head
D:Head->next->next=NULL
答案: 【Head->next=NULL】

67、 问题:单链表中按值查找的操作是（ ）。
选项：
A:get(head,i)
B:delete(head,i)
C:locate(head,x)
D:length(head)
答案: 【locate(head,x)】

68、 问题:单链表中初始化–置空表的操作是（ ）。
选项：
A:setnull(head)
B:delete(head,i)
C:locate(head,x)
D:length(head)
答案: 【setnull(head)】