福师11春学期《数据结构概论》在线作业1-2

福师11春学期《数据结构概论》在线作业一

一,单选题

1. 就平均性能而言，目前最好的内部排序方法是（ ）排序法。
A. 冒泡
B. 希尔插入
C. 交换
D. 快速
正确答案：D      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

2. 从逻辑上可以把数据结构分为（ ）两大类
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
正确答案：B      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

3. 在完全二叉树中，若一个结点是叶结点，则它没（ ）
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
正确答案：C      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

4. 用二分（对半）查找表的元素的速度比用顺序法（ ）
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
正确答案：D      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

5. 算法的计算量的大小称为计算的（ ）
A. 效率
B. 复杂性
C. 现实性
D. 难度
正确答案：B      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

6. 以下数据结构中（ ）是非线性数据结构
A. 树
B. 字符串
C. 队
D. 栈
正确答案：A      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**

7. 下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)
正确答案：C      答案来源-www.soba100.com-[搜吧一百答案网]**专业提供奥鹏作业、论文代写服务**