软件技术基础模拟题及参考答案.docxVIP

软件技术基础模拟题及参考答案

一、单项选择题（每题2分，共40分）

1.在数据结构中，从逻辑上可以将数据结构分为（）。

A.动态结构和静态结构

B.线性结构和非线性结构

C.顺序结构和链式结构

D.紧凑结构和非紧凑结构

2.下列算法的时间复杂度为（）。

```c

intcount=0;

for(inti=0;in;i++){

for(intj=i;jn;j++){

count++;

}

}

```

A.O

B.O

C.O

D.O

3.设栈的输入序列为1,2,3,4，则以下哪个序列不可能是栈的输出序列？（）

A.1,2,3,4

B.2,1,4,3

C.3,1,2,4

D.4,3,2,1

4.在一个单链表中，若要删除指针p所指结点的后继结点（假设后继结点存在），下列代码正确的是（）。

A.`q=p-next;p-next=q-next;free(q);`

B.`q=p-next;p=q-next;free(q);`

C.`q=p;p=p-next;free(q);`

D.`q=p-next-next;p-next=q;free(q);`

5.深度为k（根结点深度为1）的完全二叉树至少有（）个结点。

A.

B.?

C.?