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'