15秋北航《算法与数据结构》在线作业二100分答案

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

单选题

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

1. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作

A. 条件判断

B. 结点移动

C. 算术表达式

D. 赋值语句

-----------------选择：B

2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A. HL=p;p->next=HL;

B. p->next=HL;HL=p;

C. p->next=HL;p=HL;

D. p->next=HL->next;HL->next=p;

-----------------选择：B

3. 线性表是一个具有n个（）的有限序列。

A. 表元素

B. 字符

C. 数据元素

D. 数据项

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

4. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。

A. 10，15，14，18，20，36，40，21

B. 10，15，14，18，20，40，36，21

C. 10，15，14，20，18，40，36，21

D. 15，10，14，18，20，36，40，21

-----------------选择：A

5. 按照二叉树的定义，具有3个结点的二叉树有（）种。

A. 3

B. 4

C. 5

D. 6

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

6. 下列有关图遍历的说法中不正确的是（）。

A. 连通图的深度优先搜索是个递增过程

B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C. 非连通图不能用深度优先搜索法

D. 图的遍历要求每个顶点仅被访问一次

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

7. Substr('DATA STRUCTURE'，5，9)=（）。

A. STRUCTURE'

B. 'ASTUCTUR'

C. 'DATA STRUCTRUE'