公共基础课部分

《公共基础课部分》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章数据结构-、选择题(1)下列数据结构中，能用二分法进行查找的是4顺序存储的有序线性表0栈是特殊的线性表，只能在一端插入或删除元素D—个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需耍可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项勺说法正确。⑥设有下列二叉树:

2、TAECF0AHDCEFDOBEFCA【答案】D【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为：后序遍历左子树一湄序遍历右子树一筋问根结点。按照定义，后序遍历序列是DBEFCA故答案为D0下列叙述中正确的是（）A程序执行的效率与数据的存储结构密切相关【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费

3、的时间少，占用的存储空间少，即提高程序的效率。因此,本题选项A的说法是正确的。（8）下列叙述中正确的是（）A数据的逻辑结构与存储结构必定是对应的B由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构0程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D以上三种说法都不对【答案】D【解析】本题考查数据结构的基本知识。数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的

4、映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项銅口选项E的说法都是错误的。无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，数组是内存中-•段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项c的说

5、法是错误的(10)—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()4219B2210229D231【答案】A【解析】本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点卽叶子结点)数为而其度数为2的结点数为rt,则n)=n>+lo根据这条性质可知,若二叉树中有70个叶子结点，则其度为2的结点数为70-1,即69个。二叉树的总结点数是度为2度为1和叶子结点的总和，因此，题目屮的二叉树总结点数为6井80+70,即219o因此，本题的正确答案是选项

6、A(1切设有下列二叉树:FF对此二叉树中序遍历的结果为4ABCEEF0EAECF0H^XFCFDDBEFCA【答案】C【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：屮序遍历左子树T访问根结点―屮序遍丿力右子树。按照定义，中序遍历序列是吐ECF,故答案为B（1®下列叙述中正确的是4线性链表是线性表的链式存储结构【解析】一个非空的数据结构如果满足下列两个条件：（1）有且只有一个根结点；©每一个结点最多有一个前件，也最多有一个后件。则称为线性结构。线性链表是线性表的链式存

7、储结构，选项A的说法是止确的。栈与队列是特殊的线性表，它们也是线性结构，选项E的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项c的说法是错课的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A进行后序遍历的结果为4ABCEEFBEBEAFC【答案】D【解析】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则(1)后序遍历左子树；⑵后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历

8、右子树这三者中，首先遍历左子树,然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为EEBFCA(19)对下列二叉树进行前序遍历的结果为()4DffiEAFCZXBQDABCLEEXYZ【答案】C【解析】本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、屮序遍历和后序遍历。这