北航《算法与数据结构》在线作业一

北航《算法与数据结构》在线作业一 单选题

一、单选题（共 25 道试题，共 100 分。）

1. 排序方法中,从未排序序列中依次取出元素与己排序序列(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（） A. 希尔排序 B. 起泡排序 C. 插入排序 D. 选择排序

-----------------选择：C

2. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。

A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序

-----------------选择：B 3. 以下说法正确的是 ( )

A. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 B. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况 C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生“上溢” D. 对于顺序栈而言在栈满状态下如果此时再作迸栈运算，则会发生“下溢”。 -----------------选择：A

4. 对于数据结构课程的主要内容，以下解释正确的是

A. 数据结构的定义，包括逻辑结构、存储结构和基本运算集 B. 数据结构的实现，包括存储实现、运算实现和基本运算集

C. 数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择 D. 以上说法均不正确

-----------------选择：C

5. 堆是一个键值序列{k1,k2,?, kn},对i=1,2,?,|_n/2_|,满足( ) A. ki≤k2i≤k2i+1 B. ki

C. ki≤k2i且ki≤k2i+1(2i+1≤n) D. ki≤k2i 或ki≤k2i+1(2i+1≤n) -----------------选择：C

6. 某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。 A. B,D,C,A,F,G,E B. B,D,C,F,A,G,E C. E,G,F,A,C,D,B

本文来源：https://www.bwwdw.com/article/6w26.html