若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个...答:选项ABCD均错误,第j个输出元素应为i-j+1。栈是一种先进后出的数据结构,也就是说如果入栈顺序为123,那么出栈顺序则为321。题目中栈的输入序列为1,2,3,...,n,该序列是等差为1的递增序列,那么出栈顺序应该为n,n-1...,3,2,1,也就是等差为1的递减序列。那么当输出序列的第一个元素为i...
pascal的一些经典题型答:13.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是( ) A)i B)n-1 C)n-i+1 D)不确定14.计算机病毒是( ) A)通过计算机传播的危害人体健康的一种病毒 B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的...
1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是...答:2. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能的出栈序列是( 12 )。 12 (A) 1,4,3,2 (B) 3,1,4,2(C) 2,3,4,1 (D) 3,4,2,13. 任何两个并发进程之间( 13 )。 13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系...
资料结构试题求正确答案答:5.θ(n),θ(lg n),θ(n lg n) 6.直接定址法,随机法 7.连结串列 8.根节点0,叶节点4,9,10,7,8,最大度的是0,节点0的后代是1,2,3 9.空的条件栈顶位置是m-1.满的条件是栈顶位置是-1 10,资料结构和抽象资料型别关系:a.“资料结构”定义为一个二元组(D,S),即两个集合,D是资料元素的集...