函授专升本-课程复习资料-软件工程-数据结构与算法-全套复习题含精品.pdfVIP

***

*说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。

***

*

**

*

*

**

*

*

**

*

*课程名称：数据结构-引言，算法分析，线性表

**

*

*

**

*

*

**

*

***课程考试试卷

*

*

**

*

*

*

*题阅卷

一二三四五六七八总分

*号教师

*得

*分

*……………………

*得一、单选题（每小题2分，共10分，本题所给四个答案中只有一个是正确的）

：

：级*分

名

年*1．下面程序段的时间复杂度是。

业

姓专*sum=0;

*for(i=0;in*n;i++)sum++;

*2

（A）O(n/2)（B）O(n)（C）O(logn)（D）O(n)

2

*

*2．下面程序段的时间复杂度是。

*sum=0;

*for(i=0;in;i++)sum++;

2

*（A）O(n/2)（B）O(n)（C）O(logn)（D）O(n)

2

*

*3．在有n个元素组成的顺序表中，删除第i个元素（1≤i≤n）后，需要向前移动位置的元

：：

号院*素个数为。

证

*（A）n－i－1（B）n－i（C）n－i＋1（D）i

考

准学*

***4．在有n个元素组成的链表中，删除第i个元素（1≤i≤n）后，需要向前移动位置的元素

**个数为。

**

（A）0（B）1（C）i（D）n－i－1

*

*

**

*

*

**

**5．已知单链表中指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入*s，

**

则应执行操作？

**

**

****（A）s-link=p-link;p-link=s;（B）q-link=s;s-link=p;

（C）p-link=s-link;s-link=p;（D）p-link=s;s-link=q;

****

****

****

得二、填空题（每空1分，共5分）

****

分