数据结构期中试题.pdf
数据结构期中试题--第1页
…
…
…河北北方学院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页
数据结构期中试题--第1页
数据结构期中试题--第2页
C)只有一部分，存储表示结点间关系的指针
D)分两部分，一部分存放结点值，另一部分存放结点所占单元数
5、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是___。
A)访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B)在第i个结点