若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。...

单项选择题

在下面的程序中，语句S的执行次数为（）

for(i=1;i＜=n-1;i++)

{for(j=n;j＞=i;j--)

{S;

}

A.A
B.B
C.C
D.D

单项选择题

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行( )次比较。

A．33
B．45
C．70
D．91

单项选择题

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P₁，P₂，…，P_n。若P₁=n，则P₁为( )

A．i
B．n=i
C．n-i+l
D．不确定

单项选择题

在循环双链表的p所指结点之后插入s所指结点的操作是( )

A．P—＞next=s；
B．p—＞next=s； s—＞prior=p； p—＞next—＞prior=s； p—＞next—＞prior=s； s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next
C．s—＞prior=p；
D．s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next； p—＞next=s； p—＞next—＞prior=s； p—＞next—＞prior=s； p—＞next=s；

单项选择题

用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( )

A．(rear-front+mod m
B．(rear-front+1)mod m
C．(rear-front-1+mod m
D．(rear-fronmod m

单项选择题

设矩阵A(aij,1≤i,j≤i0)的元素满足： aij≠0(i≥j,1≤i,j≤10) aij=O(i＜j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素[9,5]的首地址为( )

A．2160
B．2164
C．2336
D．2340

单项选择题

如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。

A．分块
B．二分
C．顺序
D．散列

单项选择题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同

单项选择题

设栈S和队列Q的初始状态为空，元素e₁、e₂、e₃、e₄、e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e₂、e₃、e₄、e₅、e₆、e₁，则栈S的容量至少应该是( )

A．6
B．4
C．3
D．2

单项选择题

循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )

A．(rear-front+MODm
B．rear-fomt+1
C．rear-fribt-1
D．rear-front

单项选择题

索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )

A．索引表
B．链接表
C．符号表
D．交叉访问题

单项选择题

在线索化二叉树中，结点T↑没有左子树的充要条件是( )

A．↑Lchild=NIL
B．↑Ltag=1
C．↑Ltag=1且T↑Lchils=NIL
D．均不对

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为( )

你可能感兴趣的试题

在一棵具有5层的满二叉树中，结点总数为( )个。

任何一个带权的无向连通图的最小生成树( )

具有12个记录的序列，采用冒泡排序最少的比较次数是( )

在下面的程序中，语句S的执行次数为（） for(i=1;i＜=n-1;i++) {for(j=n;j＞=i;j--) {S; }

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行( )次比较。

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为( )

在循环双链表的p所指结点之后插入s所指结点的操作是( )

用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( )

设矩阵A(aij,1≤i,j≤i0)的元素满足： aij≠0(i≥j,1≤i,j≤10) aij=O(i＜j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素[9,5]的首地址为( )

如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )

循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )

索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )

在线索化二叉树中，结点T↑没有左子树的充要条件是( )

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P₁，P₂，…，P_n。若P₁=n，则P₁为( )

在下面的程序中，语句S的执行次数为（）

for(i=1;i＜=n-1;i++)

{for(j=n;j＞=i;j--)

{S;

}

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P₁，P₂，…，P_n。若P₁=n，则P₁为( )

设栈S和队列Q的初始状态为空，元素e₁、e₂、e₃、e₄、e₅和e₆依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e₂、e₃、e₄、e₅、e₆、e₁，则栈S的容量至少应该是( )