兰大《数据结构》15秋在线作业1资料

奥鹏在线作业

《数据结构》15秋在线作业1




一、单选题（共 10 道试题，共 50 分。）

1.  数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
. 操作对象
. 计算方法
. 逻辑存储
. 物理存储
谋学网：www.mouxue.com：
2.  一个二叉树的第i层至多有____ 个节点
. 2^i
. 2^i-1
. 2^(i-1)
. 2^(i-1)-1
谋学网：www.mouxue.com：
3.  单链表的结点包含____和_____
. 结点域，符号域
. 数据域，符号域
. 结点域，指针域
. 数据域，指针域
谋学网：www.mouxue.com：
4.  设s =“I M  STUNT”,则字符串的长度 Lngth(s) ＝？
. 11
. 12
. 14
. 15
谋学网：www.mouxue.com：
5.  若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
. n2+1
. n2-1
. n2+2
. n2-2
谋学网：www.mouxue.com：
6.  常对数组进行的两种基本操作是
. 建立与删除
. 索引与修改
. 查找与修改
. 查找与索引
谋学网：www.mouxue.com：
7.  for (j=1## j<=n## ++j) s=s+1##
. O(n)
. O(1)
. O(n^2)
. O(n^3)
谋学网：www.mouxue.com：
8.  图的深度优先遍历算法类似于二叉树的____
. 先序遍历
. 中序遍历
. 后序遍历
. 层次遍历
谋学网：www.mouxue.com：
9.  线性表的顺序存储结构是一种?的存储结构
. 随机存取
. 顺序存取
. 索引存取
. 散列存取
谋学网：www.mouxue.com：
10.  折半查找适用于：_____
. 采用顺序存储结构的有序表
. 采用链式存储结构的有序表
. 采用顺序存储结构的无序表
. 采用链式存储结构的无序表
谋学网：www.mouxue.com：



《数据结构》15秋在线作业1




二、判断题（共 10 道试题，共 50 分。）

1.  算法和程序没有区别
. 错误
. 正确
谋学网：www.mouxue.com：
2.  栈是限定在表尾进行插入或删除操作的线性表
. 错误
. 正确
谋学网：www.mouxue.com：
3.  对于哈希函数，冲突只能尽可能得少，不可能完全避免
. 错误
. 正确
谋学网：www.mouxue.com：
4.  数据元素是数据的最小单位
. 错误
. 正确
谋学网：www.mouxue.com：
5.  哈夫曼树是带权路径长度最短的树
. 错误
. 正确
谋学网：www.mouxue.com：
6.  平衡二叉树的平衡因子只可能是-1、0、1
. 错误
. 正确
谋学网：www.mouxue.com：
7.  一个广义表的表头总是一个广义表
. 错误
. 正确
谋学网：www.mouxue.com：
8.  数据的逻辑结构是指各数据元素之间的逻辑关系
. 错误
. 正确
谋学网：www.mouxue.com：
9.  线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素
. 错误
. 正确
谋学网：www.mouxue.com：
10.  森林的先序遍历与其对应的二叉树的中序遍历对应
. 错误
. 正确
谋学网：www.mouxue.com：

lyylyj

值得信赖

郭小顺

每学期都来

老师告诉我的蛮不错！

echao

谢谢，满分

必须看看，资料满分

zhangbingdtt

不错，谋学网很信誉