天津大学网络教育学院计算机软件技术基础(2)第3次作业

homework

天津大学网络教育学院计算机软件技术基础(2)第3次作业

1.在下述排序算法中，所需辅助存储空间最多的是。

A.快速排序 B.归并排序 C.堆排序 D.希尔排序

2.已知一棵度为的树中有个度为的结点，个度为的结点，，个度为的结点，问这棵树中叶子结点为。

A.1+ni(I-1) B.1+ni(I+1)C.n1+n2+?+nm D.m·nm

3.快速排序在最坏情况下时间复杂度是，比（）的性能差。

A.堆排序 B.冒泡排序 C.简单选择排序

4.在一棵二叉树上，度为的结点个数为，度为的结点数为，则。

A.n2+1 B.n2-1 C.n2 D.n2/2

5.常对数组进行的两种基本操作是。

A.建立和删除 B.索引和修改 C.查找和修改 D.索引和查找

6.前序遍历和中序遍历结果相同的二叉树为

A.一般二叉树 B.只有根结点的二叉树  C.根结点无左孩子的二叉树 D. 所有结点只有右孩子的二叉树

7.对于一个栈，给出输入项

A,B,C。如果输入项序列由

8.以下哪一个不是队列的基本运算（）。

A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空D.读取队头元素的值

9.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构D.内部结构和外部结构

10.下面程序段的时间复杂度为（）。

A.O(1) B.O(n) C.O(log2n)D.O(n2 )