发布时间 : 星期一 文章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'