《东师数据结构19秋在线作业2-0003参考资料》由会员分享，可在线阅读，更多相关《东师数据结构19秋在线作业2-0003参考资料（5页珍藏版）》请在金锄头文库上搜索。
1、东师数据结构19秋在线作业2-0003-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题(单选题）从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。A、x = top; top = top-next;B、top = top-next; x = top-data;C、x = top-data;D、x = top-data; top = top-next;参考答案：D第2题(单选题）在下述几种排序方法中，不稳定的排序方法是 ()。A、直接插入排序B
2、、冒泡排序C、直接选择排序D、归并排序参考答案：C第3题(单选题）在队列中存取数据的原则是 ( )。A、先进先出B、后进先出C、先进后出D、随意进出参考答案：A第4题(单选题）“堆积”问题是由于()引起的。A、同义词之间发生冲突B、散列函数C、不同的同义词子表结合在一起D、散列表“溢出”参考答案：C第5题(单选题）将一个A 1.100, 1.100 的三对角矩阵，按行优先次序存入一维数组B1.298 中，A中元素A 66, 65 在数组B中的位置K为 () 。A、193B、195C、197D、199参考答案：B第6题(单选题）head指向的带表头结点的单链表为空的判定条件是 ( )。A、hea
3、d = = NULLB、head-next = = headC、head ! = NULLD、head-next = = NULL参考答案：D第7题(单选题）有n个顶点的有向图的边数最多为 ()。A、nB、n(n-1)C、n(n-1)/2D、2n参考答案：B第8题(单选题）对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。A、24B、28C、30D、32参考答案：C第9题(单选题）设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。A、n-1B、nC、n +1D、n+2参考答案：C第10题(单选题）若设根结点的层数为0，则高(或
4、深)度为4的二叉树至多含有的结点数为 ( )。A、10B、16C、31D、32参考答案：C第11题(单选题）顺序存储结构的优点是( )。A、存储密度大B、插入运算方便C、删除运算方便D、结构可动态变化参考答案：A第12题(单选题）数组A6,7 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A5,5 的地址是 ()。A、1165B、1170C、1175D、1180参考答案：C第13题(单选题）一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。A、不确定B、0C、1D、2参考答案：D第14题(单选题）顺序文件采用顺序结构实现文件的存储，对大型的
5、顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。A、附加文件B、按关键字大小排序C、按记录输入先后排序D、连续排序参考答案：A第15题(单选题）有n个顶点的无向图的边数最少为 ()。A、0B、1C、n-1D、n参考答案：A第16题(单选题）在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。A、希尔排序B、插入排序C、归并排序D、选择排序参考答案：D第17题(单选题）采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。A、前序遍历B、中序遍历C、后序遍历D、层次遍历参考答案：D第18题(单选题）最佳二叉
6、排序树属于()的数据结构。A、动态B、静态C、线性D、无结构参考答案：B第19题(单选题）有m个叶结点的哈夫曼树所具有的结点数为 ( )。A、mB、m+1C、2m-1D、2m参考答案：C第20题(单选题）在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。A、直接插入排序B、快速排序C、直接选择排序D、归并排序参考答案：C第21题(判断题）N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。A、错误B、正确参考答案：B第22题(判断题）数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。A、错误B、正确参考答案：A第23题(判断题）
7、二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。A、错误B、正确参考答案：A第24题(判断题）在中序线索二叉树中，每一非空的线索均指向其祖先结点。A、错误B、正确参考答案：B第25题(判断题）一棵树中的叶子数一定等于与其对应的二叉树的叶子数。A、错误B、正确参考答案：A第26题(判断题）循环队列通常用指针来实现队列的头尾相接。A、错误B、正确参考答案：A第27题(判断题）完全二叉树的存储结构通常采用顺序存储结构。A、错误B、正确参考答案：B第28题(判断题）内部排序要求数据一定要以顺序方式进行存储。A、错误B、正确参考答案：A第29题(判断题）结点(数据元
8、素)是数据的最小单位。A、错误B、正确参考答案：A第30题(判断题）在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。A、错误B、正确参考答案：B第31题(判断题）存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。A、错误B、正确参考答案：A第32题(判断题）数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。A、错误B、正确参考答案：B第33题(判断题）哈希表(散列表)的平均查找长度与处理冲突的方法无关。A、错误B、正确参考答案：A第34题(判断题）一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。A、错误B、正确参考答案：B第35题(判断题）需要借助于一个队列来实现DFS算法。A、错误B、正确参考答案：A第36题(判断题）连通图的各边权值均不相同，则该图的最小生成树是唯一的。A、错误B、正确参考答案：B第37题(判断题）串只能按顺序存储方式进行存储。A、错误B、正确参考答案：A第38题(判断题）倒排文件是对次关键字建立索引。A、错误B、正确参考答案：B第39题(判断题）对一棵二叉树进行层次次序遍历时，应借助于一个栈。A、错误B、正确参考答案：A第40题(判断题）用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A、错误B、正确参考答案：A
