accessWord文档下载推荐.docx
《accessWord文档下载推荐.docx》由会员分享，可在线阅读，更多相关《accessWord文档下载推荐.docx（15页珍藏版）》请在冰豆网上搜索。
一个算法有一个或多个输出。
2.下列叙述中正确的是________。
A）算法的效率只与问题的规模有关，而与数据的存储结构无关
B）算法的时间复杂度是指执行算法所需要的计算工作量
C）数据的逻辑结构与存储结构是一一对应的
D）算法的时间复杂度与空间复杂度一定相关
B
【解析】根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。
数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的；
数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。
算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
3.算法的时间复杂度是指
A）算法的执行时间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的基本运算次数
D
【解析】算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；
相同的算法在不同的机器上运行时间可能不同，选项A错误；
算法所处理的数据量与算法无关，选项B错误；
程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。
4.算法的空间复杂度是指________。
A）算法在执行过程中所需要的计算机存储空间
D）算法在执行过程中所需要的临时工作单元数
【解析】算法的空间复杂度是指：
算法执行过程中所需的存储空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
5.下列叙述中正确的是________。
A）数据的逻辑结构与存储结构必定是一一对应的
B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构
D）以上三种说法都不对
2007年9月选择题第6题
【解析】数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故A）选项错误。
存储结构分为顺序存储结构与链式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存储线性结构的数据，故B）选项错误。
数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故C）选项错误。
6下列叙述中正确的是________。
A）程序执行的效率与数据的存储结构密切相关
B）程序执行的效率只取决于程序的控制结构
C）程序执行的效率只取决于所处理的数据量
【解析】程序执行的效率与很多因素有关，如数据的存储结构、程序所处理的数据量、程序所采用的算法等。
顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别，其中链式存储结构的效率要高一些。
7下列数据结构中，属于非线性结构的是________。
A）循环队列B）带链队列
C）二叉树D）带链栈
C
【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：
线性结构与非线性结构。
线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。
根据各种结构的定义知二叉树是一种非线性结构。
8下列叙述中正确的是
A）有一个以上根结点的数据结构不一定是非线性结构
B）只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
【解析】线性结构指的是数据元素之间存在着"
一对一"
线性关系的数据结构，这样的结构中只有一个根结点，如循环链表和双向链表；
非线性结构指的是数据元素之间存在着"
一对多"
非线性关系的数据结构，这样的结构中可能有一个根结点，如树形结构，也可能有多个根结点，如网状结构。
故本题答案为B）。
9下列叙述中正确的是________。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C）顺序存储结构能存储有序表，链式存储结构不能存储有序表
D）链式存储结构比顺序存储结构节省存储空间
【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
其优点是占用最少的存储空间，所以选项D）错误。
顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B）错误。
链式存储结构也可以存储线性表，所以选项C）错误。
10下列叙述中正确的是
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D）上述三种说法都不对
【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。
故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B）。
11下列叙述中正确的是________。
A）栈是"
先进先出"
的线性表
B）队列是"
先进后出"
C）循环队列是非线性结构
D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
【解析】栈是"
的线性表；
队列是"
循环队列是队列的一种顺序存储结构，因此是线性结构；
有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
12下列关于栈的叙述正确的是________。
A）栈按"
组织数据
B）栈按"
C）只能在栈底插入数据
D）不能删除数据
【解析】在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；
栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
因而栈是按照"
或"
后进先出"
的原则组织数据的。
13一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A）12345ABCDE
B）EDCBA54321
C）ABCDE12345
D）54321EDCBA
【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
14支持子程序调用的数据结构是________。
A）栈B）树
C）队列D）二叉树
【解析】栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A）。
15下列数据结构中，能够按照"
原则存取数据的是________。
A）循环队列B）栈C）队列D）二叉树
【解析】栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
栈顶元素总是后被插入的元素，也是最先被删除的元素；
栈底元素总是最先被插入的元素，也是最后才能被删除的元素。
栈是按照"
16下列叙述中正确的是
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
【解析】栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
当有新元素进栈时，栈顶指针向上移动；
当有元素出栈时，栈顶指针向下移动。
在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化，故答案为C）。
17下列关于栈叙述正确的是
A）栈顶元素最先能被删除B）栈顶元素最后才能被删除
C）栈底元素永远不能被删除D）以上三种说法都不对
【解析】栈是限定在一端进行插入与删除的特殊线性表。
允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；
栈底固定，而栈顶浮动。
栈按照后进先出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出数据（最后一个进入数据被第一个读出来）。
所以栈顶的元素最先被删除，本题答案为A）。
18下列对队列的叙述正确的是________。
A）队列属于非线性表
B）队列按"
原则组织数据
C）队列在队尾删除数据
D）队列按"
【解析】队列是一种操作受限的线性表。
它只允许在线性表的一端进行插入操作，另一端进行删除操作。
其中，允许插入的一端称为队尾（rear），允许删除的一端称为队首（front）。
队列具有先进先出的特点，它是按"
的原则组织数据的，故本题答案为D）。
19下列叙述中正确的是________。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D）循环队列中元素的个数是由队头指针和队尾指针共同决定的
【解析】循环队列是线性表的一种，所以选项A）错误。
循环队列的入队和出队需要队尾指针和队头指针共同完成，所以选项B）和C）错误。
20对于循环队列，下列叙述中正确的是________。
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
【解析】循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D）。
21某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为________。
A）n＋1
B）n－1
C）2n
D）n/2
【解析】对于任何一棵二叉树T，如果其终端节点（叶子）数为n1，度为2的节点数为n2，则n1＝n2＋1。
所以该二叉树的叶子节点数等于n＋1。
22一棵二叉树中共有70个叶子节点与80个度为1的节点，则该
升级会员 