6、进栈序列为、进栈序列为a,b,c,则通过入出栈操作可能得到的,则通过入出栈操作可能得到的a,b,c的不同排列个数为的不同排列个数为
A、4
B、5
C、6
D、7
答案:参考答案:B
7、冒泡排序属于、冒泡排序属于
A、插入排序
B、交换排序
C、选择排序
D、归并排序
答案:参考答案:B
8、设无向图、设无向图G中顶点数为中顶点数为N,则图,则图G中最少有多少条边中最少有多少条边 ?
A、N(N-1)
B、N-1
C、N+1
D、2N
答案:参考答案:B
9、栈的操作原则是、栈的操作原则是
A、顺序进出
B、后进后出
C、后进先出
D、先进先出
答案:参考答案:C
10、一个具有、一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是
A、N-1
B、N +1
C、N *N
D、(N-1)*(N-1)
答案:参考答案:C
11、在向顺序栈中压入元素时、在向顺序栈中压入元素时
A、先存入元素,后移动栈顶指针
B、谁先谁后无关紧要
C、先移动栈顶指针,后压入元素
D、同时进行
答案:参考答案:C
12、有一组记录的关键字序列,经过一次归并后为、有一组记录的关键字序列,经过一次归并后为[25 48] [16 35] [79 82 ][ 23 40 ] [36 72],按归并排序的方法对该序列再,按归并排序的方法对该序列再
进行一趟归并排序后的结果为进行一趟归并排序后的结果为
A、16 25 48 35 79 82 23 36 40 72
B、16 25 35 48 79 82 23 36 40 72
C、16 25 35 48 23 40 79 82 36 72
D、40 25 35 48 79 23 36 40 72 82
答案:参考答案:C