《数据结构》在线功课4

《《数据结构》在线功课4》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》在线作业4、单选题（共10道试题，共50分。）1.顺序栈S为空的判定条件A.S.top==S.baseB.S==S.baseC.S.top==SD.没有正确答案满分：5分2.图的广度优先遍历算法类似于二叉树的____A.先序遍历B.中序遍历C.后序遍历D.层次遍历满分：5分3.若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____A.n2+1B.n2-1C.n2+2D.n2-2满分：5分4.单链表的结点包含____和_____A.结点域，符号域B.数据域，符号域C.结点域，指针域

2、D.数据域，指针域满分：5分5.数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科A.数值B.非数值C.字符D.数字满分：5分6.广义表（（a）,a）的表头是_______A.aB.bC.（a）D.((a))满分：5分7.小顶堆的堆顶元素是序列中A.最大的元素B.次大的元素C.最小的元素D.次小的元素满分：5分8.堆的形状是一棵A.二叉排序树B.满二叉树C.完全二叉树D.一般的二叉树满分：5分9.数据结构是一门研究非数值的程序设计问题中计算机的?以及它们之间的关系和运算等的学科A.操作

3、对象B.计算方法C.逻辑存储D.物理存储满分：5分10.线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?A.必须连续B.部分连续C.一定不连续D.可连续可不连续满分：5分、判断题（共10道试题，共50分。）1.可以用队列实现数值转换算法A.错误B.正确满分：5分2.直接插入排序是一种最简单的排序方法A.错误B.正确满分：5分3.哈希表不需要进行比较便可以直接取得所查记录A.错误B.正确满分：5分4.二叉排序树上左子树上所有结点的值均小于它的根结点的值A.错误B.正确满分：5分5.对于哈希函数，冲突只能尽可能

4、得少，不可能完全避免A.错误B.正确满分：5分6.队列是先进先出的线性表A.错误B.正确满分：5分7.数据元素是数据的最小单位A.错误B.正确满分：5分8.一个有n个顶点的有向图的边数e最多为e=n(n-1)A.错误B.正确满分：5分9.栈是后进先出的线性表A.错误B.正确满分：5分10.如果某种排序算法是不稳定的，则这种算法不可用A.错误B.正确满分：5分