超星 - 阶段作业1 - 查题吧

单选题

在下面的程序段中，对x的赋值语句的频度为（）。for ( i=1;i< n;i++)for( j=1;j
A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)
查看答案

单选题

根结点在第1层的二叉树的第I层上最多含有结点数为（）

A. 2I
B. 2I-1-1
C. 2I-1
D. 2I -1

单选题

在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动（）个元素。

A. n-1
B. n-i+1
C. n-i-1
D. i

单选题

在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为（）。

A. top不变
B. top＝ -n
C. top＝top-1
D. top=top+1

单选题

若进栈序列为1,2,3,4,进栈过程中可以出栈，则（）不可能是一个出栈序列。

A. 3,4,2,1
B. 2,4,3,1
C. 1,4,2,3
D. 3,2,1,4

单选题

从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

单选题

在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行（）。

A. front->next=s; front=s;
B. rear->next=s; rear=s;
C. front=front->next;
D. front=rear->next;

1