若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3

【名词&注释】

时间复杂度(time complexity)、二叉树(binary tree)、“先进先出”、单循环链表(circular linked list)

[单选题]若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。

A. i
B. n－i
C. n－i＋1
D. 不确定

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

学习资料：

[单选题]队列的“先进先出”特性是指（）。

A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时，总是插入操作优先
C. 每当有删除操作时，总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素

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

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

[单选题]针为head且表长大于1的单循环链表^{(circular linked list)}中，指针p指向表中某个结点，若p->next->next==head，则（）。

A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog2m）

[单选题]在深度为7的满二叉树中，叶子结点的个数为（）

A. 32
B. 31
C. 64
D. 63

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