数据结构(复习题目)[1]

《数据结构(复习题目)[1]》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一．是非题(线性结构)4线性表的链式存储结构具有可直接存取表中任一元素的优点。错5线性表的顺序存储结构优于链式存储结构。错6.在单链表P指针所指结点之后插入S结点的操作是：错P->next=S;S->next=P->next;。7对于插入、删除而言，线性表的链式存储优于顺序存储。对8.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。错10线性表的顺序存储结构具有可直接存取表中任一元素的优点。对11.栈和队列是操作上受限制的线性表。对12.队列是与线性表完全不同的一种数据结构。错13.队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。错15.栈是限定仅在表头进

2、行插入和表尾进行删除运算的线性表。错16队列是一种运算受限的线性表对(树形结构)1.二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。错2.二叉树是一棵结点的度最大为二的树。错3.赫夫曼树中结点个数一定是奇数。对5.假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的后序遍历。错6.通常，二叉树的第i层上有2i-1个结点。错7.中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。对8二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。对(图形结构)1邻接多重表可以用以表示无向图，也可用以表示有向图。错2可从任意

3、有向图中得到关于所有顶点的拓扑次序。错6.一个无向图的连通分量是其极大的连通子图。对7.连通图的生成树是一个包含图G所有n个顶点和任意n-1条边的子图。错9.邻接表可以表示有向图，也可以表示无向图。（）对（查找)1.二叉排序树的平均查找长度为O(logｎ)。对2.二叉排序树的最大查找长度与（LOG2N）同阶。错3选用好的HASH函数可避免冲突。错4折半查找不适用于有序链表的查找。对5一般来说，折半查找不适用于有序链表的查找。对6二叉排序树的查找和折半查找的时间性能相同。错20currencydeposit,weprescribeapassonaregularbasis,qil

4、ucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgageloans,acceptingonlythelender（排序)1.对于目前所知的排序方法，快速排序具有最好的平均性能。对2对于任何待排序序列来说，快速排序均快于冒泡排序。错3在最坏情况下，堆排序的时间性能是O(nlogn),比快速排序好对选择题。（1-19是线性、树形、图形结构，20-29是查找和

5、排序）1、从逻辑上可以把数据结构分成(C)。A.动态结构和静态结构B.顺序组织和链接组织C.线性结构和非线性结构D.基本类型和组合类型2、线性表L在(B)情况下适于使用链表结构实现。A.不需修改L的结构B.需不断对L进行删除、插入C.需经常修改L中结点值D.L中含有大量结点3、若入栈顺序为A、B、C、D、E，则下列(D)出栈序列是不可能的。A．A、B、C、D、E　　　　B．B、C、D、A、EC．C、D、B、E、A　　　　D．D、E、C、A、B4、递归程序可借助于(C)转化为非递归程序。a.线性表b.队列c:栈d.数组5、在下列数据结构中(C)具有先进先出（FIFO）特性，(B

6、)具有先进后出(FILO）特性。a．线性表b．栈c．队列d．广义表6、若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到(e)的序列。a:1,2,3b:1,3,2c:2,1,3d:2,3,1e:3,1,2f:3,2,17、假设用于通讯的电文仅由6个字符组成，字母在电文中出现的频率分别为7,19,22,6,32,14。若为这6个字母设计哈夫曼编码（设生成新的二叉树的规则是按给出的次序从左至右的结合，新生成的二叉树总是插入在最右），则频率为7的字符编码是（g），频率为32的字符编码是（c）。a:00b:01c:10d:11e:011f:110g:1110h:11118

7、、对二叉排序树（C）可得到有序序列。a:按层遍历b:前序遍历c:中序遍历d:后序遍历9、设一棵二叉树BT的存储结构如下:20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgage