最新二级选择题练习一(数据结构与算法)答案版

绪论一、填空题1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合＿、线性结构＿、树型结构＿、图状结构＿。

2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：顺序存储＿、链式存储＿、索引存储＿、散列存储＿。

二、选择题1、一个算法必须在执行有穷步之后结束，这是算法的（B ）。

A、正确性B、有穷性C、确定性D、可行性2、算法的每一步必须有确切的定义，也就是说，对于每步需要执行的动作必须严格、清楚地给出规定，这是算法的（A）。

A、正确性B、有穷性C、确定性D、可行性3、算法原则上都是能够有机器或人所完成的。

整个算法好象是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作，这是算法的（D）A、正确性B、有穷性C、确定性D、可行性三、简单题1、什么是数据结构？什么是算法？两者有什么关系？什么是数据结构？数据结构是按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。

什么是算法？广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”两者有什么关系？算法与数据结构关系密切。

选择的数据结构是否恰当直接影响算法的效率；而数据结构的优劣由算法的执行来体现。

2、什么是复杂度和空间复杂度？时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。

3、数据的逻辑结构分几种？存储结构又有哪几种？数据的逻辑结构：结构定义中的“关系”，描述的是数据元素之间的逻辑关系；包括线性结构（线性表、栈、队、串、数组）和非线性结构（图形结构、树形结构）；数据的存储结构（物理结构）：数据结构在计算机中的表示（又称映像），包括数据元素的表示和关系德表示。

有顺序存贮（向量存贮）、链式存贮、索引存贮、散列存贮。

线性表1、一个线性表第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的地址是( B)。

数据结构复习题第一章概论一、选择题1、研究数据结构就是研究( D )。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。

A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。

fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。

A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。

i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( A )。

is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。

站长提醒广大考生：下面的138道题目，在二级考试中命中率极高。

一、选择题(1) 下面叙述对的的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个环节之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和反复（循环）三种基本控制结构表达程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 具体设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中对的的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的主线目的是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，可以给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：运用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计重要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地拟定软件系统必须做什么和必须具有哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 具体设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

国家二级C语言（数据结构与算法）机试模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题1．算法具有五个特性，以下选项中不属于算法特性的是A．有穷性B．简洁性C．可行性D．确定性正确答案：B解析：算法的五个特性分别是：有穷性、可行性、确定性、输入和输出。

知识模块：数据结构与算法2．算法的有穷性是指A．算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用正确答案：A解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

知识模块：数据结构与算法3．算法的时间复杂度是指A．算法的执行时间B．算法所处理的数据最C．算法程序中的语句或指令条数D．算法在执行过程中所需要的基本运算次数正确答案：D解析：算法的时间复杂度，是指执行算法所需要的计算工作量。

算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。

知识模块：数据结构与算法4．对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该仔储器芯片的存储容量为A．1kbB．2kbC．4kbD．8kb正确答案：A解析：10根地址线，每根地址线有0和1两种情况，地址范围就是2的10次方=1024=1K。

知识模块：数据结构与算法5．磁盘处于写保护状态时其中的数据A．不能读出，不能删改B．可以读出，不能删改C．不能读出，可以删改D．可以读出，可以删改正确答案：B解析：磁盘处于写保护状态时其中的数据可以读出来，但是不能修改和删除。

知识模块：数据结构与算法6．在Windows环境下，单击当前窗口中的按钮“”，其功能是A．讲当前应用程序转为后台运行B．退Windows后再关机C．终止当前应用程序的运行D．退出Windows后重新启动计算机正确答案：C解析：在Windows中，单击窗口中的按钮“”表示关闭当前运行的程序。

知识模块：数据结构与算法7．下列描述中正确的是A．数据的逻辑结构与存储结构必定是一一对应的B．由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C．程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D．以上三种说法都不对正确答案：D解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。

国家二级C语言（数据结构与运算）机试模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题1．对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．快速排序B．冒泡排序C．直接插入排序D．堆排序正确答案：D解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

知识模块：数据结构与运算2．下列关于栈的叙述正确的是A．栈按“先进先出”组织数据B．栈按“先进后出”组织数据C．只能在栈底插入数据D．不能删除数据正确答案：B解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。

栈是按照“先进后出”的原则组织数据的。

知识模块：数据结构与运算3．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A．10B．8C．6D．4正确答案：C解析：根据二叉树的性质，在任意二叉树中，度为0的结点总是比度为2的结点多一个。

知识模块：数据结构与运算4．下列叙述中正确的是A．算法复杂度是指算法控制结构的复杂程度B．算法复杂度是指设计算法的难度C．算法的时间复杂度是指设计算法的工作量D．算法的复杂度包括时间复杂度与空间复杂度正确答案：D解析：算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。

一个算法的评价主要从时间复杂度和空间复杂度来考虑。

算法的时间复杂度是指执行算法所需要的计算工作量。

空间复杂度是指算法在计算机内执行时所需存储空间的度量。

知识模块：数据结构与运算5．下列叙述中正确的是A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D．循环队列中元素的个数是由队头指针和队尾指针共同决定正确答案：D解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

计算机二级基础知识试题及答案计算机二级基础知识试题及答案选择题-公共基础知识-数据结构与算法(共32题)第1组161) 下列叙述中正确的是A)循环队列是线性结构B)循环队列是线性逻辑结构C)循环队列是链式存储结构D)循环队列是非线性存储结构答案：A162) 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。

则该树中的叶子结点数为A)7B)8C)6D)不可能有这样的树答案：A163) 设有一个栈与一个队列的初始状态均为空。

现有一个序A,B,C,D,E,F,G,H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队;然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。

最后得到的序列为A)D,C,B,A,E,F,G,HB)D,C,B,A,H,G,F,EC)A,B,C,D,E,F,G,HD)A,B,C,D,H,G,F,E答案：A164) 下列叙述中错误的是A)具有两个以上指针域的链式结构一定属于非线性结构B)具有两个以上叶子结点的数据结构一定属于非线性结构C)具有两个根结点的数据结构一定属于非线性结构D)具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构答案：A第2组165) 下列结构中属于线性结构链式存储的是A)双向链表B)循环队列C)二叉链表D)二维数组答案：A166) 下列叙述中错误的是A)循环链表的存储空间是连续的.B)循环链表中有一个表头结点C)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D)循环链表实现了空表与非空表运算的统一答案：A167)度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。

则该树中的叶子结点数为A)15B)16C)14D)不可能有这样的树答案：A168) 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为A)7B)96C)48D)6答案：A第3组169) 下列结构中属于非线性结构的是A)二叉链表B)二维数组C)循环队列D)双向链表答案：A【解析】二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。

国家二级公共基础知识（数据结构与算法、软件工程基础）模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n ／2)C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)正确答案：A解析：本题主要考查的知识点为查找技术。

顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

知识模块：数据结构与算法2．在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A．O(n)B．0(n2)C．O(log2n)D．O(nlog2n)正确答案：C解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

知识模块：数据结构与算法3．下列数据结构中，能用二分法进行查找的是A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性链表正确答案：A解析：二分法查找只适应于顺序存储的有序表。

有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等)的表。

知识模块：数据结构与算法4．冒泡排序在最坏情况下的比较次数是A．n(n+1)／2B．nlog2nC．n(n一1)／2D．n／2正确答案：C解析：对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

知识模块：数据结构与算法5．对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A．9B．10C．45D．90正确答案：C解析：线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

计算机二级（VF）数据结构与算法章节练习试卷1(题后含答案及解析)题型有：1. 选择题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．分析算法的目的是______。

A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档正确答案：C 涉及知识点：数据结构与算法2．计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。

A．计算方法B．排序方法C．解决问题的有限运算序列D．调度方法正确答案：C 涉及知识点：数据结构与算法3．下列关于数据结构的叙述中，正确的是______。

A．实际应用中，队列的顺序存储结构一般采用循环队列的形式B．递推算法结构程序一般比递归算法结构程序更精练C．树是一种线性结构D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点正确答案：A 涉及知识点：数据结构与算法4．在算法设计基本方法中，______是从初始条件出发，逐次推出所需求的结果。

A．递推B．递归C．列举法D．归纳法正确答案：A 涉及知识点：数据结构与算法5．设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．线性表的顺序存储结构B．栈C．队列D．线性表的链式存储结构正确答案：B 涉及知识点：数据结构与算法6．一个队列的入列序号是1，2，3，4，则队列的输出系列是______。

A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，1正确答案：B 涉及知识点：数据结构与算法7．用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front 和rear，则循环队列中当前元素的个数为______。

A．(rear-front+re)mod mB．(rear-front+m+1)mod mC．(rear-front+m-1)mod mD．(rear-front-m-1)mod m正确答案：A 涉及知识点：数据结构与算法8．链栈与顺序栈相比，有一个比较明显的优点是______。

国家二级公共基础知识（数据结构与算法）模拟试卷1(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．下列叙述中正确的是( )。

A．循环队列是队列的一种链式存储结构B．循环队列是队列的一种顺序存储结构C．循环队列是非线性结构D．循环队列是一种逻辑结构正确答案：B解析：循环队列是队列的一种顺序存储结构，用队尾指针指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。

因此可以说，队列的顺序存储结构一般采用循环队列的形式，故答案为B。

知识模块：数据结构与算法2．算法的有穷性是指( )。

A．算法程序的运行时间是有限的B．算法程序所处理的数据量是有限的C．算法程序的长度是有限的D．算法只能被有限的用户使用正确答案：A解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。

有穷性是指算法程序的运行时间是有限的。

知识模块：数据结构与算法3．下列叙述中正确的是( )。

A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．算法的时间复杂度与空间复杂度没有直接关系正确答案：D解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间；算法的时间复杂度是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D选项。

知识模块：数据结构与算法4．下列叙述中正确的是( )。

A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关正确答案：B解析：算法的效率与问题的规模和数据的存储结构都有关，故A选项错误。

算法的时间复杂度是指执行算法所需要的计算工作量，故B选项正确。

由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，故C选项错误。

第一章数据结构与算法一、选择题：1、栈和队列的共同特点是()A、都是先进先出B、都是后进先出C、只允许在端点处插入和删除数据D、没有共同点2、已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()A、acbedB、decabC、debacD、cedba3、下面叙述正确的是()A、算法的执行效率与数据的存储结构无关。

B、算法的空间复杂度是指算法程序中指令(或语句)的条数。

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止。

D、算法的时间复杂度是指执行算法程序所需要的时间。

4、以下数据结构属于非线性数据结构的是()A、队列B、线性表C、二叉树D、栈5、算法一般都可以用哪几种控制结构组合而成?()A、循环、分支、递归B、顺序、循环、嵌套C、循环、递归、选择D、顺序、选择、循环6、数据的存储结构是指()A、数据所占的存储空间量B、数据的逻辑结构在计算机中的表示C、数据在计算机中的顺序存储方式D、存储在外存中的数据7、链表不具有的特点是()A、不必事先估计存储空间B、可随机访问任一元素C、插入删除不需要移动元素D、所需空间与线性表长度成正比8、算法的时间复杂度是指()A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数9、在一棵二叉树上第八层的结点数最多是()A、8B、16C、128D、25610、若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是()A、2kB、k-1C、2k-1D、2k-111、设无向树T有7片树叶，其余顶点数均为3，则T中3度顶点的个数为()A、3B、4C、5D、612、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉树的后序遍历为()A、GEDHFBCAB、DGEBFCAC、ABCDEFGHD、ACBFEDHG13、树是结点的集合，它的根结点数目是()A、有且只有1个B、1个或多于1个C、0个或1个D、至少2个14、下列叙述中正确的是()A\线性表是线性结构B、栈和队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构15、堆栈存储器存取数据的方式是()A、先进先出B、随机存取C\先进后出D、不同于前三种方式16、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是()A、e3,e1,e4,e2B、e4,e3,e2,e1C、e3,e4,e1,e2D、任意顺序17、在设计程序时应采用的原则之一是()A、不限制goto语句的使用B、减少或取消注释行C、程序越短越好D、程序结构应助于读者理解18、下面关于完全二叉树的叙述中，错误的是()A、除了最后一层外，每一层上的结点数均达到最大值B、可能缺少若干个左右叶子结点C、完全二叉树一般不是满二叉树D、具有几个结点的完全二叉树的深度为log2n+119、下列关于栈的叙述中正确的是()A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性别D、栈是先进后出的线性表20、在深度为5的满二叉树中，叶子结点的个数为()A、32B、31C、16D、1521、一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是（）A、有零个或多个输入B、有零个或多个输出C、有穷形D、可行性22、若想将数据序列使用插入排序算法由小到大排序，则每次放到有序子列合适位置上的元素，应从无序序列中选择()A、固定位置的B、最小的C、任意的D、最大的23、算法的空间复杂度是指()A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、执行过程中所需要的存储空间24、用链表表示线性表的优点是()A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除操作D、数据元素的物理顺序与逻辑顺序相同25、链表不具备的特点是()A、可随机访问任意一个结点B、插入和删除不需要移动任何元素C、不必事先估计存储空间D、所需空间与其长度成正比26、数据结构中，与所使用的计算机无关的是数据的()A、存储结构B、物理结构C、逻辑结构D、物理与逻辑结构27、希尔排序法属于()类型的排序法。