算法逻辑笔试题.docx

算法逻辑笔试题

考试时间:______分钟总分:______分姓名:______

一、单项选择题

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)

1亿VIP精品文档

相关文档