单项选择题

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i
A．是i
B．是n—i
C．是n—i+1
D．有多种可能

<上一题 目录 下一题>
热门 试题

问答题
正确答案：节点左右子树相互交换。
单项选择题
顺序表的长度与( )有关。
A．线性表中有多少个结点
B．每个结点有多少个字段
C．每个结点中各字段的类型
D．存储线性表的数组类型
单项选择题
在解决计算机主机和打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取出数据打印。这个缓冲区应该是一个( )结构。
A．栈
B．队列
C．数组
D．线性表
单项选择题
稀疏炬阵压缩存储后，必会失去随机存取功能。
A．正确
B．错误
问答题
己知完全二叉树结点的前序序列是abcdefghi，请画出这棵完全二叉树的逻辑结构图。
问答题
线性表以顺序结构存储且递增有序，写一个算法实现二分查找。 要求：①用类C语言编写算法； ②在算法中给出必要的类型描述和注释。
问答题
对{27，188，9，570，333，480，659，103}进行二路归并排序。请写出每一趟的排序结果。
问答题
正确答案：n(n+1) 2 O(n+1) 2
问答题
正确答案：求xn的值。
单项选择题
如果( )，则称这种排序方法是不稳定的。
A．排序前后，排序码相同的元素在线性表中的相对位置可能会被颠倒
B．排序前后，排序码相同的元素在线性表中的相对位置一定会被颠倒
C．对同一个线性表，每次排序的结果可能不相同
D．排序结果不可预测
相关试题