试卷相关题目
- 1设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是 ( ) 。
A.a在b右方
B.a在b左方
C.a是b的祖先
D.a是b的子孙
开始考试点击查看答案 - 2树形结构中父子元素之间的联系是 ( ) 。
A.1:1
B.1:N
C.M:N
D.N:1
开始考试点击查看答案 - 3算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是 ( ) 。
A.O(log N)
B.O(N)
C.O(1)
D.O(N log N)
开始考试点击查看答案 - 4一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有 ( ) 个元素。
A.rear – front + 1
B.(rear – front + 1 + m)% m
C.rear – front - 1
D.rear – front
开始考试点击查看答案 - 5一个初始为空的栈,S表示入栈操作,P表示出栈操作,下列操作序列中合法的是 ( ) 。
A.PSSSPP
B.SSPPPP
C.SSPPSP
D.PSPSPS
开始考试点击查看答案 - 6下列数据那一组符合最大值堆的定义( ) 。
A.(42,40,45,55,80,85)
B.(85,55,80,45,40,42)
C.(85,45,80,55,40,42)
D.(42,55,45,40,80,85)
开始考试点击查看答案 - 7在内部排序中,排序时不稳定的是: ( ) 。
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
开始考试点击查看答案 - 8在含有n个结点的树中,边的数目只能是 ( ) 条。
A.n
B.n*(n-1)
C.n-1
D.n*(n-1)/2
开始考试点击查看答案 - 9对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,若先选出大元素,则采用直接选择排序时第一趟扫描结果是 ( ) 。
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
开始考试点击查看答案 - 10对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是 ( ) 。
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产法及相关法律知识2014
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它注册安全工程师注册安全工程师安全生产法及相关法律知识2013
类别:建筑类其它