算法逻辑笔试题
考试时间:______分钟总分:______分姓名:______
一、单项选择题
1.设有长度为n的顺序表,若要在第i个位置之前插入一个新元素(假定1≤i≤n+1),最坏情况下需要移动的元素个数是:
A.n
B.n+1
C.i
D.n-i
2.下列关于栈的描述,正确的是:
A.栈是先进先出(FIFO)的线性表
B.栈具有插入和删除操作,但只能在一端进行
C.栈是一种递归数据结构
D.栈的操作效率总是比队列高
3.在下列排序算法中,平均时间复杂度为O(
算法逻辑笔试题
考试时间:______分钟总分:______分姓名:______
一、单项选择题
1.设有长度为n的顺序表,若要在第i个位置之前插入一个新元素(假定1≤i≤n+1),最坏情况下需要移动的元素个数是:
A.n
B.n+1
C.i
D.n-i
2.下列关于栈的描述,正确的是:
A.栈是先进先出(FIFO)的线性表
B.栈具有插入和删除操作,但只能在一端进行
C.栈是一种递归数据结构
D.栈的操作效率总是比队列高
3.在下列排序算法中,平均时间复杂度为O(
文档评论(0)