首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
数据结构c语言版试题大全(含答案)


1 绪论

沈阳理工大学应用技术学院 信息与控制学院 计算机科学与技术教研室

2011-5-8

-1-

数据结构复习题:绪论 单选题 1、在数据结构中,与所使用的计算机无关的数据叫_____结构。 A 存储|B 物理|C 逻辑|D 物理和存储 2、在数据结构中,从逻辑上可以把数据结构分成______。 A 动态结构和静态结构|B 紧凑结构和非紧凑结构|C 线性结构和非线性结构|D 内部结构和外部结构图 3、数据结构在计算机内存中的表示是指_______。 数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 4、在数据结构中,与所使用的计算机无关的是数据的______结构。 逻辑|存储|逻辑和存储|物理 5、在以下的叙述中,正确的是_____。 线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式是先进 先出|队列的操作方式是先进后出 6、在决定选取何种存储结构时,一般不考虑_______。 各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便 7、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储_______。 数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 8、下面说法错误的是_______。 (1) 算法原地工作的含义是指不需要任何额外的辅助空间 (2) 在相同的规模 n 下,复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法 (3) 所谓时间复杂度是指最坏情况下,估计算法执行时间的一个上界 (4) 同一个算法,实现语句的级别越高,执行效率越低 (1)|(1)、(2)|(1)、(4)|(3) 9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着______。 数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同, 而且对应的数据项的类型要一致|每个 数据元素都一样|数据元素所包含的数据项的个数要相等 10、以下说法正确的是_______。 数据元素是数据的最小单位|数据项是数据的基本单位|数据结构是带结构的数据项的集合|一些表面上很不 相同的数据可以有相同的逻辑结构 11、____是数据的最小单元,_____是数据的基本单位. 数据项|数据元素|信息项|表元素 12、数据结构是指_____以及它们之间的_____. (1)数据元素 (2)结构|(1)计算方法 (2)关系|(1)逻辑存储 (2)运算|(1)数据映像 (2)算法 13、计算机所处理的数据一般具备某种内在的关系,这是的指_____. 数据和数据之间存在的某种关系|元素和元素之间存在某种关系|元素内部具有某种结构|数据项和数据项之 间存在某种关系 14、数据的逻辑结构可以分为_____两类. 动态结构和表态结构|紧凑结构和非紧凑结构|线性结构和非线性结构|内部结构和外部结构 15、数据的逻辑结构是指_____关系的整体. 数据元素之间逻辑|数据项之间逻辑|数据类型之间|存储结构之间 16、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储_____.
-2-

数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 17、在数据的存储结构中,一个存储结点存储一个_____. 数据项|数据元素|数据结构|数据类型 18、在计算机的存储器中表示时,物理地址和逻辑地址直接对应并且是连续的,称之为_____. 逻辑结构|顺序存储结构|链式存储结构|以上都对 19、数据采用链式存储结构时,要求_____. 每个结点用占一片连续的存储区域|所有结点占用一片连续的存储区域|结点的最后一个数据域是指针类型| 每个结点有多少个后继,就设多少个指针域 20、数据的运算_____. 效率与采用何种存储结构有关|是根据存储结构来定义的|有算术运算和关系运算两大类|必须用程序设计语 言来描述 21、下列说法中,不正确的是_____. 数据元素是数据的基本单位|数据项是数据中不可分割的最小可标识单位|数据可由若干个数据元素构成|数 据项可由若干个数据元素构成 22、_____不是算法的基本特性. 可行性|长度有限|在规定的时间内完成|确定性 23、计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、_____. 可行性、可移植性和可扩充性|可行性、有穷性和确定性|确定性、有穷性和稳定性|易读性、稳定性和确定 性 24、以下不属于算法特性的是_____. 可行性|有输入|确定性|健壮性 25、下面关于算法的说法正确的是_____. 算法最终必须由程序实现|算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束|算法的可行性是 指指令不能有二义性|以上几个都是错误的 26、算法的时间复杂度与______有关 问题规模|计算机硬件性能|编译程序质量|程序设计语言 27、算法分析的主要任务是分析_____. 算法是否具有较好的可读性|算法中是否存在语法错误|算法的功能是否符合设计要求|算法的执行时间和问 题规模之间的关系 28、某算法的时间复杂度为 O(n2),表明该算法的_____. 问题规模是 n2|执行时间等于 n2|执行时间与 n2 成正比|问题规模与 n2 成正比 29、算法分析的目的是_____. 找出数据结构的合理性|研究算法中输入和输出关系|分析算法的效率以求改进|分析算法的易读性和文档性 30、线性表是具有 n 个______的有限序列。 表元素|字符|数据元素|数据项 31、线性表是______。 一个有限序列,可以为空|一个有限序列,不可以为空|一个无限序列,可以为空|一个无限序列,不可以为 空 32、线性表采用链表存储时,其地址______。 必须是连续的|一定是不连续的|部分地址必须是连续的|连续与否均可以 33、链表不具备的特点是______。 可随机访问任一结点|插入删除不需要移动元素|不必事先估计存储空间|所需空间与其长度成正比 34、线性表的静态存储结构与顺序存储结构相比优点是_______。 所有的操作算法实现简单|便于随机存取|便于插入和删除|便于利用零散的存储器空间

-3-

35、设线性表有 n 个元素,以下操作中,_______在顺序表上实现比在链表上实现效率更高。 输出第 i(1<=i<=n)个元素值|交换第 1 个元素与第 2 个元素的值|顺序输出这 n 个元素的值|输出与给定值 x 相 等的元素在线性表中的序号 36、对于一个线性表,既要求能够较快地进行插入和删除,又要求存储结构能够反映数据元素之间的逻辑关 系,则应采用_______存储结构。 顺序|链式|散列|索引 37、设线性表中有 2n 个元素,以下操作中,______在单链表上实现要比在顺序表上实现效率更高。 删除指定的元素|在最后一个元素的后面插入一个新元素|顺序输出前 k 个元素|交换第 i 个元素和第 2n-i-1 个 元素的值(i=0,1,?,n-1) 38、需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是______。 单链表|静态链表|线性链表|顺序存储结构 39、如果最常用其所长的操作是取第 i 个结点及其前驱,则采用______结构方式最节省时间。 单链表|双链表|单循环链表|顺序表 40、与单链表相比,双链表的优点之一是______。 插入、删除操作更简单|可以进行随机访问|可以省略表头指针或表尾指针|访问前后相邻结点更灵活 41、数据结构在计算机内存中的表示是指______. 数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 42、下面程序段的时间复杂度为_________. O(m)| O(n)|O(m*n)|O(m+n) for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j; 数据结构复习题答案:绪论 单选题 1、存储|物理|逻辑|物理和存储 C 2、动态结构和静态结构|紧凑结构和非紧凑结构|线性结构和非线性结构|内部结构和外部结构 图 ? AC 3、数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系 A 4、逻辑|存储|逻辑和存储|物理 A 5、 线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式 是先进先出|队列的操作方式是先进后出 B 6、各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便 A 7、数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法 C 8、(1)|(1)、(2)|(1)、(4)|(3) A 9、数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要 一致|每个数据元素都一样|数据元素所包含的数据项的个数要相等 B 10、 数据元素是数据的最小单位|数据项是数据的基本单位|数据结构是带结构的数据项的集合|一些表 面上很不相同的数据可以有相同的逻辑结构 D 11、数据项|数据元素|信息项|表元素 A|B 12、(1)数据元素 (2)结构|(1)计算方法 (2)关系|(1)逻辑存储 (2)运算|(1)数据映像 (2)算法 A|B
-4-

12345678910111213141516171819202122232425

 


 

  【Top

最新搜索

 

数据结构习题集答案(C语言版严蔚敏) - 第 1 章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结 构、数据类型和抽象数据类型。 解:数据是...

暂无评价|0人阅读|0次下载 | 举报文档 算法与数据结构C语言版课后习题答案(机械工业出版社)第1章-绪论-习题参考答案课案_中职中专_职业教育_教育专区。算法与数...

暂无评价|0人阅读|0次下载 | 举报文档 经典《数据结构(C语言版)习题集》严蔚敏答案._幼儿读物_幼儿教育_教育专区。经典《数据结构(C语言版)习题集》严蔚敏答案....

数据结构C语言版期末考试试题(附带复习资料) - “数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1. 在一个单链表 HL 中, 若要向表头插入一...

数据结构(C语言版)习题及答案第二章_理学_高等教育_教育专区。数据结构(C语言版)习题及答案 习题2.1 选择题 1、线性表的顺序存储结构是一种( A )的存储结构...

数据结构课后习题答案详解(C语言版_严蔚敏) - 数据结构习题集答案(C 语言版严蔚敏) 第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构...

暂无评价|0人阅读|0次下载 | 举报文档 数据结构C语言版期末考试试题(附带复习...EIemType MaxValue(LNOde*HL); “数据结构”期末考试试题答案 一、单选题(每...

数据结构(C语言版)习题解答(DOC),数据结构C语言版第二章课后习题,数据结构C语? b50 ?版习题答案,数据结构C语言版习题,数据结构(C语言版)课后习题答案,数据结构...

《数据结构—用C语言描述》课后习题答案 - 数据结构课后习题参考答案 第一章 绪论 1.3 (1) O(n) (2) (2) O(n) (3) (3) O(n) 12 (4) (4) ...

数据结构(C语言版)1800道题及答案[完整版] - 数据结构 1800 例题与答案 第一章 绪论一、选择题(每小题 2 分) 1.算法的计算量的大小称为计算的( B ) ...