《浙江大学远程教育2015数据结构与算法在线作业答案》由会员分享，可在线阅读，更多相关《浙江大学远程教育2015数据结构与算法在线作业答案（17页珍藏版）》请在金锄头文库上搜索。
1、您的本次作业分数为：99分 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是_。A 数据、数据元素、数据类型 B 数据元素、数据类型、算法实现 C 数据元素、数据的逻辑结构、数据的存储结构 D 数据的逻辑结构、数据的存储结构、数据的运算 正确答案:D2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的_结构。A 存储 B 物理 C 逻辑 D 物理与存储 正确答案:C3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 正确 错误 4.【第1章第3节】计算机算法是指_。A 计算方法 B 排序方法 C 调度方法 D 解决问题的有限运算序列 正确答案:D5.【第1章第3
2、节】设某二维数组A1.n，1.n，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为_。A O（log2n） B O(n) C O(nlog2n) D O(n2) 正确答案:D6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 正确 错误 正确答案: 对 7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_个元素。A 115 B 114 C 58 D 57 正确答案:C8.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是_。A O(n) B O(log2n) C O(1)
3、D O(n2) 正确答案:A9.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_最合适。A 单链表 B 带尾指针的单循环链表 C 双链表 D 双循环链表 正确答案:B10.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_ 。A O(n) B O(log2n) C O(1) D O(n2) 正确答案:C11.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1=inext=Head B Head-next=NULL C Head!=NULL D Head=NULL 正确答案:B15.【第3章第2节】线性表采用链式存储
4、时，其地址_。A 必须是连续的 B 必须是不连续的 C 连续与否均可 D 部分地址必须是连续的 正确答案:C16.【第3章第2节】链表不具有的特点是_。A 可随机访问任一元素 B 插入和删除不需要移动元素 C 不必事先估计存储空间 D 所需空间和线性表长度成正比 正确答案:A17.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_两部分。A 数据值与符号 B 数据与指针 C 数据与表名 D 数据项与符号 正确答案:B18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个元素。 正确 错误 正确答案: 对 19.【第3章第3节】一个栈的进栈序列是a,b,c,d,e,
5、 则栈的不可能的出栈序列是_。A edcba B dceab C decba D abcde 正确答案:B20.【第3章第3节】栈结构通常采用的两种存储结构是_。A 线性存储结构和链表存储结构 B 散列方式和索引方式 C 链表存储结构和数组 D 线性存储结构和非线性存储结构 正确答案:D21.【第3章第3节】当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是_。A 3个 B 4个 C 5个 D 6个 正确答案:A22.【第3章第3节】一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是_。A acbd B dcba C acdb D dbac
6、正确答案:D23.【第3章第3节】作进栈操作时，应先判断栈是否为_。A 空 B 满 C 上溢 D 下溢 正确答案:B24.【第3章第3节】若某堆栈的输入序列为1，2，3，n-1，n，输出序列的第1个元素为n，则第i个输出元素为_。A n-i+l B n-i C i D 哪个元素无所谓 正确答案:A25.【第3章第3节】采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的_进行。A 任意位置 B 链表头尾两端 C 链表头一端 D 链表尾一端 正确答案:C26.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.top=0。 正确 错误 正确答案: 对 27
7、.【第3章第4节】判断一个循环队列是空队列的条件是_。A Q.rear=Q.front B Q.front=0 C Q.rear=0 D (Q.rear+1)%maxsize=Q.front 正确答案:A28.【第3章第4节】队列的操作原则是_。A 先进先出 B 先进后出 C 只能进行插入 D 只能进行删除 正确答案:A29.【第3章第4节】判断顺序储存下队列q是空的条件是q.front=q.rear。 正确 错误 正确答案: 对 30.【第4章第1节】对线性表进行二分查找时，要求线性表必须_。A 以顺序方式存储 B 以顺序方式存储且元素有序 C 以链式方式存储 D 以链式方式存储且元素有序
8、正确答案:B31.【第4章第1节】若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至_。A 该中间位置 B 该中间位置1 C 该中间位置1 D 该中间位置2 正确答案:B32.【第4章第1节】在顺序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找关键码12需做_次关键码比较。 A 2 B 3 C 4 D 5 正确答案:C33.【第4章第2节】树最适合用来表示_。A 有序数据元素 B 无序数据元素 C 元素之间具有分支层次关系的数据 D 元素之间无联系的数据 正确答案:C34.【第4章第2节】若由森林转化得到
9、的二叉树是非空的二叉树，则二叉树形状是_。A 根结点无右子树的二叉树 B 根结点无左子树的二叉树 C 根节点可能有左子树和右子树的二叉树 D 各结点只有一个儿子的二叉树 正确答案:C35.【第4章第2节】任何一个森林都可以唯一地与一棵二叉树对应。 正确 错误 正确答案: 对 36.【第4章第2节】n(n0)个结点的树有n-1条边。 正确 错误 正确答案: 对 37.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_(注意C和D中h是指数)。A 2h-1 B 2(h-1) C 2*h-1 D 2*h 正确答案:A我感觉正确答案应该是C，但是系统给的
10、答案是A38.【第4章第3节】在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列。A 正确 B 不正确 正确答案:A39.【第4章第3节】已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是_。A acbed B decab C deabc D cedba 正确答案:D40.【第4章第3节】如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是_。A dbafec B fecdba C efcdba D dbfeca 正确答案:D41.【第4章第3节】任何一棵二叉树的叶结点在先序、中序
11、和后序遍历的序列中的相对次序_。A 不发生变化 B 发生变化 C 不能确定 D 以上都不对 正确答案:A42.【第4章第3节】某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_的二叉树。A 空或只有一个结点 B 高度等于其结点数 C .任一结点无左孩子 D 任一结点无右孩子 正确答案:A43.【第4章第3节】树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_是正确的。A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B 树的后根遍历序列与其对应的二叉树的后序遍历序
12、列相同 C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D 以上都不对 正确答案:A44.【第4章第3节】设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_(注意C和D中h为指数)。A 2h-1 B 2(h-1) C 2*h-1 D 2*h 正确答案:A45.【第4章第3节】关于二叉树的三种遍历，下列说法正确的是_。A 任意两种遍历序列都不可以唯一决定该二叉树 B 任意两种遍历序列都可以唯一决定该二叉树 C 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D 先序遍历序列和中序遍历序列可以唯一决定该二叉树 正确答案:D46.【第4章第3节】设a,b为一棵
13、二叉树上的两个结点，在中序遍历时，a在b前的条件是_。A a是b祖先 B a是b子孙 C a在b左方 D a在b右方 正确答案:C47.【第4章第3节】设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_。A 6 B 5 C 4 D 3 正确答案:C48.【第4章第3节】由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。 正确 错误 正确答案: 对 49.【第4章第3节】满二叉树一定是完全二叉树，反之不然。 正确 错误 正确答案: 对 50.【第4章第3节】任何二叉树的叶子数都要比度为2的结点数多。 正确 错误 正确答案: 对 51.【第4章第4节】若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过_。A n/2 B n C (n+1)/2 D n+1 正确答案:B52.【第4章第4节】如果某二叉树
