正确答案: A

正确

题目：栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。

先序

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

O（n2）

[单选题]表达式a*（b+c）-d的后缀表达式是（）。

abc+*d-

[单选题]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

rear->next=s；rear=s；

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

快速排序

[单选题]若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

（n+1）/2