数据结构期中考试试卷答案3页.doc

20142015学年度第一学期数据结构期中考试试卷一、 选择题（每题2分，共20分）1. 计算机内部数据处理的基本单位是（ B ）。A.数据 B.数据元素C.数据项D.数据库2. 设语句x+的时间是单位时间，则以下语句的时间复杂度为（B）。for(i=1; i=n; i+)for(j=i; j=n; j+)x+;A.O(1)B.O()C.O(n)D.O()3. 在一个长度为n的顺序表中删除第i个元素(0=inext=p-next; p-next=s Bq-next=s; s-next=pCp-next=s-next; s-next=p Dp-next=s; s-next=q5. 在一个具有n个单元