栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一

【名词&注释】

时间复杂度(time complexity)、二叉树(binary tree)、表达式、线性表(linear list)、实际上(actually)、后进先出(lifo)

[判断题]栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出^(lifo)型结构。

查看答案&解析 查看所有试题

学习资料：

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

A. 先序
B. 中序
C. 后序
D. 层序

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

A. O（n）
B. O（nlog2n）
C. O（n2）
D. O（log2n）

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

A. abcd+-
B. abc+*d-
C. abc*+d-
D. -+*abcd

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

A. front=front->next
B. s->next=rear；rear=s
C. rear->next=s；rear=s；
D. s->next=front；front=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则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

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

A. （n-1）/2
B. n/2
C. （n+1）/2

本文链接：https://www.51bdks.net/show/8p54pn.html