[单选题] 在实现队列的链表结构中，其时间复杂度最优的是

1、[单选题]设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为（ ）

• A、O(n)
• B、O(n+e)
• C、O(n²)
• D、O(n×e)

• 点击查看答案
• 进入题库做题

2、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

• A、n/2
• B、(n+1)/2
• C、n
• D、n+1

• 点击查看答案
• 进入题库做题

3、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】编制函数求1+2+…+n。

• 点击查看答案
• 进入题库做题

5、[主观题]【应用题】给定有序表D={006,087,155,188,220,465,505,508,511,586,656,670,700,766},用二分查找法在D中查找511,试给出查找过程。

• 点击查看答案
• 进入题库做题