数据结构期中试题.pdfVIP

…

…

…河北北方学院2012-2013学年第一学期期中考试试卷

…

…

…

…

…《数据结构》

…

…

…（供11级计算机科学与技术使用）

_

…

_…

_

_

…注意事项：

_…

_1．请按要求在试卷的密封区填写专业、班级、姓名和学号。

_

…

_…

号2．请仔细阅读各种题目的答题要求，在规定的位置填写答案。

学线

…3．不要在试卷上乱写乱画，不要在密封区填写无关的内容。

…

…

…

…

_

_

…题号一二三四总分

_…

_

_

…

_…

_得分

_

…

_

…

_

名…

姓…

…

…总分合计人：复核人：

封

…

_

…

_

…

_得分评卷人一、单选题

_

…

_…（每题2分，共30分）

_

_

…

_

级…

班…1、下列算法是时间复杂度是___。

…

…for(i=0;in;i++)for(j=0;jn;j++)c[i][j]=i+j;

…A）O（1）B)O（n）C)O（logn）D）D)O（n2）

…2

…2、算法指的是___。

_

_密A)计算机程序B)解决问题的答案

_

_

…

_

…C)排序算法D)解决问题的有限运算序列

_

_

…3、下面关于线性表的叙述中，错误的是___。

_

业…A)线性表采用顺序存储，必须占用一片连续的存储单元。

专…

…B)线性表采用顺序存储，便于进行插入和删除操作。

…C)线性表采用链接存储，不必占用一片连续的存储单元。

…

…D)线性表采用链接存储，便于插入和删除操作。

…4、链接存储的存储结构所占存储空间：___。

…

…A)分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

…B)只有一部分，存放结点值

…

…

本试卷共6页第1页

C)只有一部分，存储表示结点间关系的指针

D)分两部分，一部分存放结点值，另一部分存放结点所占单元数

5、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是___。

A)访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B)在第i个结点后插入一个新结点（1≤i≤n）

C)删除第i个结点（1≤i≤n）D)将n个结点从小到大排序

6、线性表若采用链式存储结构时，要求内存中可用存储单元的地址