北航10秋学期《算法与数据结构》在线作业1-3

百分百学习网

北航10秋学期《算法与数据结构》在线作业一
试卷总分：100       测试时间：--       试卷得分：100

?        单选题


、单选题（共 25 道试题，共 100 分。）    得分：100
1.   
对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
A. O(log2n)
B. O(n2)
C. O(ne)
D. O(elog2e)
正确资料：B      满分：4  分  得分：4
2.  采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
正确资料：C      满分：4  分  得分：4
3.  两个串相等的充分必要条件是（ ）。
A. 两个串的长度相等
B. 两个串对应位置的字符相等
C. 两个串的长度相等且对应位置的字符相同
D. 以上条件都不正确
正确资料：C      满分：4  分  得分：4
4.  队列操作的原则是（ ）。
A. 先进先出
B. 后进先出
C. 只能进行插入
D. 只能进行删除
正确资料：A      满分：4  分  得分：4
5.  从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
正确资料：B      满分：4  分  得分：4
6.  邻接表是图的一种（ ）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 列存储结构
正确资料：B      满分：4  分  得分：4
7.  二叉树上叶结点数等于（）。
A. 分支结点数加1
B. 单分支结点数加1
C. 双分支结点数加1
D. 双分支结点数减1
正确资料：C      满分：4  分  得分：4
8.  n个顶点的连通图至少有（ ）条边。
A. n-1
B. n
C. n+1
D. 0
正确资料：A      满分：4  分  得分：4
9.  串的长度是（ ）。
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于0
D. 串中所含字符的个数
正确资料：D      满分：4  分  得分：4
10.  广义表（（a）,a）的表头是（）。
A. a
B. b
C. (a)
D. ((a))
正确资料：C      满分：4  分  得分：4
11.  计算机的算法是（ ）。
A. 计算方法
B. 排序方法
C. 对特定问题求解步骤的一种描述
D. 调度算法
正确资料：C      满分：4  分  得分：4
12.  假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
正确资料：C      满分：4  分  得分：4