安阳工学院软件工程专业大二2017-2018学年数据结构试题选择题.pdfVIP

安阳工学院软件工程专业大二2017-2018学年数据结构试题

选择题

1.算法的计算量的大小称为计算的（）。[单选题]

A.效率

复杂性(正确答案)

C.现实性

D.难度

2.算法的时间复杂度取决于（）。[单选题]

A.问题的规模

B.待处理数据的初态

C.A和B(正确答案)

D.

3.计算机算法指的是（）。[单选题]

A.计算方法

B.排序方法

C.解决问题的步骤序列(正确答案)

D.调度方法

4.计算机算法必须具备（）这三个特性。[单选题]

A.可执行性、可移植性、可扩充性

B.可执行性、确定性、有穷性(正确答案)

C.确定性、有穷性、稳定性

D.易读性、稳定性、安全性

5.一个算法应该是（）。[单选题]

A.程序

B.问题求解步骤的描述(正确答案)

C.要满足五个基本特性

D.A和C

6.从逻辑上可以把数据结构分为（）两大类。[单选题]

A.动态结构、静态结构

B.顺序结构、链式结构

C.线性结构、非线性结构(正确答案)

D.初等结构、构造型结构

7.以下与数据的存储结构无关的术语是（）。[单选题]

A.循环队列

B.链表

C.哈希表

D.栈(正确答案)

8.以下哪一个术语与数据的存储结构无关？[单选题]

A.栈(正确答案)

B.哈希表

C.线索树

D.双向链表

9.以下数据结构中，（）是非线性数据结构[单选题]

A.树(正确答案)

B.字符串

C.队列

D.栈

10.下列数据中，（）是非线性数据结构。[单选题]

A.栈

B.队列

C.完全二叉树(正确答案)

D.堆

11.已知n为问题规模，则下面程序段的时间复杂度为。for(i=0;i=n-1;i++)for

(j=i+1;j=n-1;j++)s++;[单选题]

A.O(1)

B.O(n)

C.O(n*n)(正确答案)

D.O(log2n)

12.下列时间复杂度最好的是；[单选题]

A.O(2n)

B.O(log2n)(正确答案)

C.O(n)

D.O(n*n)

13.顺序存储设计时，存储单元的地址（）。[单选题]

A.一定连续(正确答案)

B.一定不连续

C.不一定连续

D.部分连续，部分不连续

14.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法

的时间复杂度为（）(1=i=n+1)。[单选题]

A.O(0)

B.O(1)

C.O(n)(正确答案)

D.O(n2)

15.对于顺序存储的线性表，访问结点和增加删除结点的时间复杂度为分别（）。

[单选题]

A.O(n)O(n)

B.O(n)O(1)

C.O(1)O(n)(正确答案)

D.O(1)O(1)

16.非空的循环单链表head的尾指针p满足（）。[单选题]

A.p-next==head(正确答案)

B.p-next==NULL

C.p==NULL

D.p==head

17.在一个以h为头的单循环链中，p指针指向链尾的条件是（）[单选题]

A.p-next==h(正确答案)

B.p-next==NULL

C.p-next-next==h

D.p-data==-1

18.在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其

修改指针的操作是()。注:双向链表的结点结构为(llink,data,rlink)。[单选题]

A.p-llink=q；q-rlink=p；p-llink-rlink=q；q-llink=q；

B.p-llink=q；p-llink-rlink=q；q-rlink=p；q-llink=p-llink；

C.q-rlink=p；q-llink=p-llink；p-llink-rlink=q;p-llink=q;(正确答案)

D.q-llink=p-llink；q-rlink=p；p-llink=q；p-llink=q；

19.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。[单

选题]

A.p-next=s;s-next=p-next;

B.s-next=p-next;p-next=s;(正确答案)

C.p-next=s;p-next=s-next;

D.p-next=s-next;p-next=s;

20.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是[单选

题]

head=