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

更新时间:2024-06-07 07:28:01 阅读量: 综合文库 文档下载

说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。

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

一、单选题(共 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

Top