数据结构期中测试题.docx

《数据结构期中测试题.docx》由会员分享，可在线阅读，更多相关《数据结构期中测试题.docx（29页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期中测试题1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（）。 A: .(正确答案)B: C: sex(正确答案)B: p%sexC: p#sexD: p&sex7.下列选项中是用来定义结构体的关键字是（）。 A: struct(正确答案)B: functionC: staticD: stack8.数据分为原子类型(基本类型)和结构类型(构造类型)，结构体属于（）。 A: 原子类型(基本类型)B: 结构类型(构造类型)(正确答案)C: 无类型D: 以上都不对9.结构体定义会有一对，在后不能省略的是（）。 A: ;(正确答案)B: .C: /D: 10.pro

2、duct属于结构体类型，要定义这种类型的变量pro定义正确的是（）。 A: struct product pro;(正确答案)B: pro product;C: struct pro;D: 以上都不对11.数据结构里，树形关系是（）。 A: 一对一关系B: 一对多关系(正确答案)C: 多对多关系D: 没有关系12.数据结构里，线性结构是（）。 A: 一对一关系(正确答案)B: 一对多关系C: 多对多关系D: 没有关系13.数据结构里，顺序存储是指（）。 A: 逻辑上相邻的元素物理上也紧邻(正确答案)B: 逻辑上相邻的元素物理上不一定紧邻C: 逻辑上相邻的元素物理上一定不紧邻D: 以上都不对14

3、.在数据结构里，数据的基本单位是（）。 A: 数据本身B: 数据元素(正确答案)C: 数据项D: 以上都不对15.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。 A: 数据元素(正确答案)B: 图像C: 文字D: 数字16.数据结构里，顺序存储结构是数据的（）。 A: 逻辑结构B: 存储结构(正确答案)C: 操作D: 没有关系17.数据结构里，数据不可分割的的最小单位是（）。 A: 数据本身B: 数据元素C: 数据项(正确答案)D: 以上都不对18.数据结构里，存储结构是指：数据的逻辑结构在计算机中的（）。 A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对1

4、9.数据结构里，数据与数据元素的关系是（）。 A: 数据元素包含数据B: 数据包含数据元素(正确答案)C: 数据域数据元素没有关系D: 都不对20.数据结构里，关于数据、数据元素、数据项描述正确的是（）。 A: 数据数据元素数据项(正确答案)B: 数据数据元素数据项数据元素D: 数据元素数据数据项21.已知product是结构体类型，定义含有十个元素是该类型的数组不正确的是（）。 A: struct product a10;B: struct product a10;(正确答案)C: struct product a;(正确答案)D: struct product a(10);(正确答案)22

5、.下列选项中关于结构体普通变量定义的格式不正确的是 （）。 A: struct 结构名 变量名B: static 结构名 变量名(正确答案)C: function 结构名 变量名(正确答案)D: struct 变量名 结构名(正确答案)23.下列选项中是结构体普通变量或指针变量引用其成员时使用时的符号的是（）。 A: -符号(正确答案)B: .符号(正确答案)C: - 符号D: #符号24.下列选项中是定义结构体类型的指针变量的格式不正确的是（）。 A: struct 结构名 指针变量名B: struct 结构名 变量名(正确答案)C: static 结构名 指针变量名(正确答案)D: str

6、uct 指针变量名 结构名(正确答案)25.shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式不正确的是（）。 A: shop-price(正确答案)B: shop.priceC: C. shop(price)(正确答案)D: shop&price(正确答案)26.数据结构里，数据的逻辑结构有哪些（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)27.数据结构里，数据的存储结构有哪些（）。 A: 顺序存储结构(正确答案)B: 链式存储结构(正确答案)C: 花式存储结构D: 随机存储结构

7、28.数据结构里，哪些选项属于数据的范畴（）。 A: 声音(正确答案)B: 视频(正确答案)C: 图片(正确答案)D: 文字(正确答案)29.数据结构里，数据类型分为两大类，它们是（）。 A: 原子类型(正确答案)B: 结构类型(正确答案)C: int类型D: 都不对30.数据结构里，抽象数据类型是由（）组成的。 A: 一个数学模型(正确答案)B: 定义在该模型上一组操作(正确答案)C: 抽象的概念D: 数据的概念31.结构体是一种基本类型，和int类型相似。 对错(正确答案)32.定义结构体指针变量与定义结构体类型的普通变量一样，没有区别。 对错(正确答案)33.在高级语言中，不可以定义结构

8、体类型的指针变量。 对错(正确答案)34.结构体是构造类型的。 对(正确答案)错35.结构体是基本类型的。()。 A 对B 错(正确答案)36.数据结构里，树形结构不是数据的逻辑结构。 对错(正确答案)37.数据结构里，逻辑结构和存储结构指的是同一件事。 对错(正确答案)38.数据结构里，数据类型有原子类型和结构类型。 对(正确答案)错39.数据结构里，图片不属于数据。 对错(正确答案)数据结构里，图形结构是数据的逻辑结构。 对(正确答案)错1.定义了一个结构体类型的普通变量，要使用其成员，则应该在变量和成员之间加（）。 A: .(正确答案)B: C: sex(正确答案)B: p%sexC:

9、p#sexD: p&sex6.下列选项中是用来定义结构体的关键字是（）。 A: struct(正确答案)B: functionC: staticD: stack7.数据分为原子类型(基本类型)和结构类型(构造类型)，结构体属于（）。 A: 原子类型(基本类型)B: 结构类型(构造类型)(正确答案)C: 无类型D: 以上都不对8.数据结构里，线性结构是（）。 A: 一对一关系(正确答案)B: 一对多关系C: 多对多关系D: 没有关系9.数据结构里，数据结构是相互之间存在一种或多种特定关系的（）的集合。 A: 数据元素(正确答案)B: 图像C: 文字D: 数字10.数据结构里，顺序存储结构是数据的

10、（）。 A: 逻辑结构B: 存储结构(正确答案)C: 操作D: 没有关系11.数据结构里，定义了一个商品结构体，其中一个成员变量是单价常有3.5元的情况，应该使用（）类型。 A: intB: float(正确答案)C: 长整型D: 整数12.数据结构里，定义了一个商品结构体，其中一个成员变量是库存量，下列选项中是库存量应该使用的数据类型是（）。 A: int(正确答案)B: charC: floatD: money13.数据结构里，shop是一个结构体普通变量，它有一个成员变量叫price，则下列选项中关于使用price变量格式正确的是（）。 A: shop-priceB: shop.pric

11、e(正确答案)C: shop(price)D: shop&price14.数据结构里，下列选项中是定义结构体类型的指针变量的格式的是（）。 A: struct 结构名 指针变量名(正确答案)B: struct 结构名 变量名C: static 结构名 指针变量名D: struct 指针变量名 结构名15.数据结构里，已知product是结构体类型，下列选项中是定义含有十个元素是该类型的数组格式正确的是（）。 A: struct product a10;(正确答案)B: struct product a10;C: struct product a;D: struct product a(10);

12、16.数据结构里，下列选项中是结构体指针变量在使用时的符号的是（）。 A: -(正确答案)B: .C: -D: #17.数据结构里，有名为goods的结构体，定义这种结构体的指针变量正确的是（）。 A: struct p;B: struct goods p;(正确答案)C: struct goods p;D: goods p;18.数据结构里，定义名称为plan结构体，其有5个元素的结构体数组的定义方式是（）。 A: struct plan 数组名5;(正确答案)B: struct plan 数组名10;C: plan struct 数组名5;D: plan 数组名5;19.数据结构里，定义名

13、称为plan结构体，定义了名为arr的该类型的数组共5个元素，plan结构体有个成员变量叫time类型是字符数组，则应用该数组第二个元素的time的方式是（）。 A: arr1.planB: arr2.planC: arr1.time(正确答案)D: arr2.time20.数据结构里，定义名称为plan结构体，plan结构体有个成员变量叫time类型是字符数组，定义了prior是plan类型的指针变量，如何引用prior的time成员（）。 A: prior-time(正确答案)B: prior.timeC: prior.time0D: prior-time021.下列选项中关于结构体普通变

14、量定义的格式不正确的是 （）。 A: struct 结构名 变量名B: static 结构名 变量名(正确答案)C: function 结构名 变量名(正确答案)D: struct 变量名 结构名(正确答案)22.数据结构里，数据的逻辑结构有哪些（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 树形结构(正确答案)23.数据结构里，数据的存储结构有哪些（）。 A: 顺序存储结构(正确答案)B: 链式存储结构(正确答案)C: 花式存储结构D: 随机存储结构24.数据结构里，哪些选项属于数据的范畴（）。 A: 声音(正确答案)B: 视频(正确答案)C: 图

15、片(正确答案)D: 文字(正确答案)25.数据结构里，抽象数据类型是由（）组成的。 A: 一个数学模型(正确答案)B: 定义在该模型上一组操作(正确答案)C: 抽象的概念D: 数据的概念26.数据结构里，struct studentchar name20;char sex10;int age;int score;定义结构体后，定义变量、数组赋值正确的是()。 A: struct student s=张三,男,18,100;(正确答案)B: struct student stu3= 张三,男,18,100, 李四,男,19,90, 王五,男,23,97 ;(正确答案)C: struct stud

16、ent s=李四;女;18;100;D: struct student stu3= 张三,18,男,100, 李四,19,男,90, 王五,23,男,97 ;27.数据结构里，以下不是定义结构体的关键字的是（）。 A: structB: static(正确答案)C: strcat(正确答案)D: strcpy(正确答案)28.数据结构里，结构体数组的下标不是从（）开始的。 A: 0B: 1(正确答案)C: 2(正确答案)D: 3(正确答案)29.数据结构里，结构体变量分为（）。 A: 结构体指针变量(正确答案)B: 结构体普通变量(正确答案)C: 结构体数组D: 结构体名称30.数据结构里，下

17、列选项中是定义结构体类型的指针变量的格式不正确的是（）。 A: struct 结构名 指针变量名B: struct 结构名 变量名(正确答案)C: static 结构名 指针变量名(正确答案)D: struct 指针变量名 结构名(正确答案)31.结构体是一种基本类型，和int类型相似()。 A 对B 错(正确答案)32.结构体是构造类型的()。 A 对(正确答案)B 错33.33.结构体是基本类型的()。 A 对B 错(正确答案)34.数据结构里，数据类型有原子类型和结构类型()。 A 对(正确答案)B 错35.数据结构里，图片不属于数据()。 A 对B 错(正确答案)36.数据结构里，结构

18、体变量的定义需要给变量加号()。 A对B 错(正确答案)37.数据结构里，定义结构体使用product关键字()。 A对B错(正确答案)38.数据结构里，结构体的名字可以是关键字，如float 对错(正确答案)数据结构里，结构体数组，即定义数组的每个元素都是一个结构体类型的(对)。 A对(正确答案)B错数据结构里，定义结构体指针变量与定义结构体类型的普通变量一样，没有区别()。 A对B错(正确答案)1.数据结构里，函数参数为哪项时，参数传递属于地址传递（）。 A: 数组(正确答案)B: float型C: char型D: int 型2.数据结构里，值传递传递的是（）。 A: 变量的副本(正确答案

19、)B: 变量的地址C: 数组的首地址D: 指针3.数据结构里，地址传递的是一个（）。 A: 地址(正确答案)B: 变量的副本C: 函数名D: 数组的第一个元素4.数据结构里，已知函数定义如下： void swap(int p,int q) int t; t=p;p=q; q=t则该函数完成的功能是（）。 A: 计算两个指针指向的整数之和B: 计算两个指针指向的整数之差C: 交换两个指针指向的整数(正确答案)D: 所做操作不会影响传入的参数5.算法是对（）求解步骤的描述 。 A: 特定问题(正确答案)B: 特定时间C: 普通事件D: 特定事件6.数据结构里，著名计算机科学家沃斯(Nikiklau

20、s Wirth)提出一个公式：程序=（）。 A: 数据结构+算法(正确答案)B: 数据+数据元素C: 数据元素+数据项D: 数据项+数据对象7.数据结构里，算法是对（）求解步骤的描述。 A: 特定问题(正确答案)B: 特定时间C: 特定公式D: 以上都不对8.下列选项中关于算法的有穷性理解正确的是（）。 A: 有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答案)B: 有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C: 有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D: 有穷性指算法可以有0个或者多个输入9.算法的特性包含输入、输出、有穷性、

21、确定性、（）。 A: 正确性B: 可行性(正确答案)C: 输入D: 模糊性10.数据结构里，下列选项中关于算法设计要求的正确性描述正确的是（）。 A: 正确性是算法应当满足具体问题的需求(正确答案)B: 正确性是为了便于阅读、理解和交流C: 正确性是算法应该能对输入数据不合法的形况做出适当的处理D: 正确性是指算法正确的执行时间11.数据结构里，以下选项中关于算法设计要求的可读性描述正确的是（）。 A: 可读性是算法应当满足具体问题的需求B: 可读性是为了便于阅读、理解和交流(正确答案)C: 可读性是算法应该能对输入数据不合法的形况做出适当的处理D: 可读性是指算法正确的执行时间12.数据结构

22、里，算法的设计要求中健壮性是指（）。 A: 算法可以忽略特殊情况B: 算法应该能对输入数据不合法的情况做合适的处理(正确答案)C: 算法可以不关注不合法的数据D: 以上都不对13.空间复杂度记为：S(n)=O(f(n)；其中O表示（）。 A: 问题的规模B: 渐近符号(正确答案)C: 规模的函数D: 空间的大小14.（）记为：T(n)=O(f(n)其中n是问题的规模，f(n)是问题规模的函数，O表示渐进符号。 A: 存储量B: 时间复杂度(正确答案)C: 空间复杂度D: 效率15.算法的设计要求包含的选项是（）。 A: 二义性B: 可读性(正确答案)C: 可行性D: 模糊性16.算法应当满足具

23、体问题的需求，正确解决问题；是指算法设计要求中的（）。 A: 正确性(正确答案)B: 可读性C: 健壮性D: 时间效率高和存储量低17.算法要便于阅读、理解和交流；是指算法设计要求中的（）。 A: 可读性(正确答案)B: 健壮性C: 正确性D: 时间效率高和存储量低18.算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储量低。 A: 二义性B: 可读性(正确答案)C: 连贯性D: 模糊性19.数据结构里，在算法时间复杂度中，O(n)表示（）。 A: 常数阶B: 线性阶(正确答案)C: 平方阶D: 立方阶20.数据结构里，在算法时间复杂度中，O(nn)表示（）。 A: 常数阶B: 线

24、性阶C: 平方阶(正确答案)D: 立方阶21.数据结构中，以下哪些类型若作为参数的类型，参数又不是指针数组的情况下，属于值传递的是（）。 A: int(正确答案)B: float(正确答案)C: char(正确答案)D: double(正确答案)22.数据结构里，以下参数中属于值传递的是（）。 A: int x(正确答案)B: float y(正确答案)C: char z(正确答案)D: double k23.下列选项中关于算法和数据结构的关系描述正确的是（）。 A: 程序=数据结构+算法(正确答案)B: 算法与数据结构是紧密联系不可分割，必须在一起才能最终解决问题(正确答案)C: ？数据结构

25、就是编程的思维，编程的灵魂，算法的精髓所在(正确答案)D: 算法与数据结构是相互独立的，算法和C语言有一定的联系24.描述算法的可行性不正确的是（）。 A: 算法可以只在理论上分析，不具有可行性(正确答案)B: 算法的每一步都是可以实现的，具有可行性C: 算法的某一步可以具有无法实现的特性(正确答案)D: 以上都不是算法可行性的描述(正确答案)25.数据结构中，一个用高级程序语言编写的程序在计算机上运行时所消耗的时间取决于下列因素:（）。 A: 算法采用的策略、方法。(正确答案)B: 编译产生的代码质量。(正确答案)C: 问题的输入规模。(正确答案)D: 机器执行指令的速度(正确答案)26.数

26、据结构中，属于算法的设计要求的是（）。 A: 正确性(正确答案)B: 可读性(正确答案)C: 可行性D: 健壮性(正确答案)27.数据结构里，算法的设计要求应包括（）。 A: 正确性(正确答案)B: 可读性(正确答案)C: 可行性D: 健壮性(正确答案)28.数据结构里，算法的设计要求不应该包括（）。 A: 可行性(正确答案)B: 正确性C: 有穷性(正确答案)D: 确定性(正确答案)29.数据结构里，时间复杂度低于平方阶的是（）。 A: O(1)(正确答案)B: O(n)(正确答案)C: O(log2n)(正确答案)D: O(nlog2n)(正确答案)30.算法的设计要求中有（）。 A: 正

27、确性(正确答案)B: 可读性(正确答案)C: 有穷性D: 确定性31.结构体数组做参数，属于地址传递。 对(正确答案)错32.函数的形参是数组时候，通常要多加一个参数指定数组的长度，因为数组做参数传递是数组的首地址，但并没有告诉到底数组有多长。 对(正确答案)错33.算法可以没有输出。 对错(正确答案)34.算法是指令的有限序列。 对(正确答案)错35.算法的设计要求中包括算法的确定性。 对错(正确答案)36.在算法时间复杂度中，O(n3)表示平方阶。 对错(正确答案)37.数据结构里，算法的不具备时间复杂度。 对错(正确答案)38.数据结构里，用算法的时间复杂度来衡量算法的效率高低。 对(正

28、确答案)错39.数据结构里，算法的设计要求中包括算法的正确性。 对(正确答案)错40.在算法时间复杂度中，O(2n)表示线性阶。 对错(正确答案)1.数据结构里，以下是算法的特性是（）。 A: 有穷性(正确答案)B: 数据C: 其它D: 以上都不对2.下列选项中关于算法的有穷性理解正确的是 （）。 A: 有穷性指算法在执行有限的步骤后自动结束，不会出现无限循环(正确答案)B: 有穷性指在算法的每一步骤都具有确定的含义，不会出现二义性C: 有穷性指算法的每一步骤必须是可行的，也就是说每一步都能通过执行有限次数完成D: 有穷性指算法可以有0个或者多个输入3.数据结构中，下列选项中是哪位科学家提出一

29、个公式：程序=数据结构+算法（）。 A: 沃斯(Nikiklaus Wirth)(正确答案)B: 丹尼斯.里奇(Denis.Riche)C: 肯.汤姆逊(Ken.Thompson)D: 牛顿(Newton)4.数据结构里，有穷性是算法的（）。 A: 特性(正确答案)B: 设计要求C: 步骤D: 方法5.算法的设计要求包含的选项是（）。 A: 二义性B: 可读性(正确答案)C: 可行性D: 模糊性6.int count = 1;while (count 数据项(正确答案)B: 数据元素数据元素D: 数据项数据12.数据结构里，时间复杂度中，O(nn)表示（）。 A: 常数阶B: 线性阶C: 平方

30、阶(正确答案)D: 立方阶13.int query(int x)x+=2;return x;void main()int z=6;printf(%d%d,query(z),z);该程序的运行结果是()。单选题 A: 86(正确答案)B: 68C: 88D: 6614.推到和估算算法的时间复杂度属于（）。 A: 事前分析估算的方法(正确答案)B: 事后统计方法C: 运行后计算时间D: 都不对15.数据结构中，存储结构是指：数据的逻辑结构在计算机中的（）。 A: 存储形式(正确答案)B: 逻辑关系C: 不确定D: 都不对16.数据结构中顺序存储结构是数据的（）。 A: 逻辑结构B: 存储结构(正确

31、答案)C: 操作D: 没有关系17.数据结构中，数据结构是相互之间存在一种或多种特定关系的（）的集合。 A: 数据元素(正确答案)B: 图像C: 文字D: 数字18.数据结构中，数据的基本单位是（）。 A: 数据本身B: 数据元素(正确答案)C: 数据项D: 以上都不对19.数据结构中，以下是算法的设计要求是（）。 A: 正确性(正确答案)B: 数据C: 数据元素D: 二义性20.数据结构中，算法的设计要求包括正确性、（）、健壮性、效率与时间效率高和存储量低。 A: 二义性B: 可读性(正确答案)C: 连贯性D: 模糊性21.描述算法的可行性不正确的是（）。 A: 算法可以只在理论上分析，不具

32、有可行性(正确答案)B: 算法的每一步都是可以实现的，具有可行性C: 算法的某一步可以具有无法实现的特性(正确答案)D: 以上都不是算法可行性的描述(正确答案)22.数据结构里，不是正确描述算法的确定性的选项是（）。 A: 算法没有二义性，每一步都是确定的B: 算法的某一步可以模棱两可(正确答案)C: 算法可以具有二义性(正确答案)D: 以上都不对(正确答案)23.算法的设计要求中有（）。 A: 正确性(正确答案)B: 可读性(正确答案)C: 有穷性D: 确定性24.下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是（）。 A: 时间效率指的是算法的时间，对于同一个问题如果有多

33、个算法可以解决，执行时间短的算法效率高(正确答案)B: 存储量需求指算法执行过程中所需要的最大的存储空间(正确答案)C: 效率和低存储量需求这两者都与问题的规模有关(正确答案)D: 算法在执行过程中速度最快的就是最优的，无需管算法执行的正确与否25.数据结构里，下列选项中关于算法设计要求的时间效率高和存储量低的特性描述正确的是（）。 A: 时间效率指的是算法的时间，对于同一个问题如果有多个算法可以解决，执行时间短的算法效率高(正确答案)B: 存储量需求指算法执行过程中所需要的最大的存储空间(正确答案)C: 效率和地存储量需求这两者都与问题的规模有关(正确答案)D: 算法在执行过程中速度最快的就

34、是最优的，无需管算法执行的正确与否26.数据的逻辑结构有：()、()、树形结构、（）。 A: 集合结构(正确答案)B: 线性结构(正确答案)C: 图形结构(正确答案)D: 散列结构27.以下的标识符可以作为结构体名的是（）。 A: type3(正确答案)B: student1(正确答案)C: floatD: 3DMax28.算法的设计要求包括()、()、健壮性、时间效率低和存储量低（）。 A: 正确性(正确答案)B: 可读性(正确答案)C: 可行性D: 以上都不对29.算法的时间复杂度数量级包括（）。 A: 线性阶O(n)(正确答案)B: 平方阶O(nn)(正确答案)C: 立方阶O(nnn)(正确答案)D: 对数阶O(log2n)(正确答案)30.数据结构里，下列时间复杂度复杂度高低比较正确的是（）。 A: O(2n) O(n!)其中2n表示2的n次幂(正确答案)B: O(n)O(logn)(正确答案)D: O(n!)号。 对(正确答案)错38.结构体数组的定义格式：struct 结构体名 数组名常量表达式;。 对(正确答案)错39.存储结构包括：顺序存储结构和链式存储结构。 对(正确答案)错40.数据结构里，值传递与地址传递参数的类型是不一样的。 对(正确答案)错