在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对
若有以下结构体,则正确的定义或引用的是
struct Test
{int x;
int y;
} vl;
A.Test.x=10;
B.Test v2;v2.x=10;
C.struct v2;v2.x=10;
D.struct Test v2={10};
对于循环队列()。
A.无法判断队列是否为空
B.无法判断队列是否为满
C.队列不可能满
D.以上说法都不对
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。
A.m-n
B.m-n-1
C.n+1
D.不能确定
有如下程序
#include
using namespace std;
class Base{
protected;
Base(){cout<<’A’;}
Base(char c){cout<};
class Derived; public Base{
public:
Derived(char c ){cout <};
int main(){
Derived d1(‘B’);
return 0;
}
执行这个程序屏幕上将显示输出______。
A.B
B.BA
C.AB
D.BB