文档介绍：(2010——2011学年度第一学期)命题教师:刘恒命题教师所在系:数计系课程名称:数据结构与算法考试专业:信计考试年级:09级题号一二三四五总分应得分3010104010满分:100实得分评分:评卷人签名一、单项选择题(每题2分,共30分,把正确答案填入表格中)DACA9101112131415CDBBBAD1、在数据结构中,从逻辑上可以把数据结构分成(C)。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、逻辑结构和存储结构2、结构中的数据元素之间存在一个对多个的关系,称为(B)结构。A、线性B、树形C、图状D、网状3、以下关于线性表的说法不正确的是(C)。A、线性表中的数据元素可以是数字、字符、记录等不同类型。B、线性表中包含的数据元素个数不是任意的。C、线性表中的每个结点都有且只有一个直接前驱和直接后继。D、存在这样的线性表:表中各结点都没有直接前驱和直接后继。4、关于单链表的说法,请选出不正确的一项(C)。A、逻辑相邻、物理不一定相邻B、不能随机存取C、插入与删除需移动大量元素D、表容量易于扩充5、关于顺序表的说法,请选出不正确的一项(D)。A、逻辑相邻、物理相邻B、可实现随机存取C、存储空间使用紧凑D、表容量易于扩充6、设N为正整数,试确定下列程序段中前置以记号@语句的频度为(A)。x=91;y=100;while(y>0){***@if(x>100){x-=10;y--;}elsex++;}A、1100B、9100C、110D、9107、在顺序表中删除一个元素,平均需要移动(C)元素,设表长为n。A、n/2-1B、n/2+1C、n/2D、(n+1)/28、对单链表执行下列程序段,请选出正确的一项(A)。H2573┅84^PQRST=P;While(T->next!=NULL){T—>data=T—>data*2;T=T—>next;}A、R->data=4B、R->data=8C、H->data=4D、Q->data=79、若一个栈的输入序列是1,2,3,┅,n,输出序列的第一个元素是n,则第k个输出元素是(C)。A、kB、n-k-1Cn-k+1D、不确定10、判断一个顺序栈S(最多有n个元素)为满的条件是()D。A、!=0B、==0C、!=nD、==n11、一个队列的出队序列是1234,则队列的入队序列是(B)。A、4321B、1234C、1432D、324112、选出合适的答案,“队列”结构实现的是(B)。(1)先进/后出(2)后进/先出(3)先来/先服务(4)先进/先出(5)后进/后出A、(1)、(2)B、(3)、(4)、(5)C、(1)、(4)、(5)D、(1)13、串是一种特殊的线性表,其特殊性体现在(B)。A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符14、设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的字串,len(s)返回串s的长度,则:con(subs(s1,3,len(s2)),subs(s1,len(s2),3))的结果串是(A)。A、CDEFGEFGB、CDEFEFGC、BCDEFEFGD、CDEFGEF15、下