2015年秋季学期《数据结构》课程作业一
单选题，每空有一个正确选择，请将正确的选择填在题号前边
（每空1分，共30分）1
鼓励独立完成作业，严惩抄袭
数据的逻辑结构被形式地定义为B=(K,R),其中K是____C__的有限集合，R是K上的___H___的有限集合
（第一章）a存储b数据操作c数据元素d操作e逻辑结构f映象g算法h关系2
以下关于算法的说法不正确的是____B_________
（第一章）a一个算法应包含有限个步骤b算法越简单越好c算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之d算法中的每个步骤都能在有限时间内完成3．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是______B________
（第一章）a线性结构b树型结构c物理结构d图型结构4
下面程序段的时间复杂度为___C___（第一章）intsum=0;for(i=0;iprior==LdL->prior==NULL9
设广义表L=（（a,b,c））,则L的长度与深度分别为___D_________
（第三章）a1和1b1和3c2和3d1和210
若栈采用链式存储结构,则下面的说法中正确的是____A____（第四章）a
不需要判断栈满但需要判断栈是否为空b
需要判断栈是否栈空与栈满c
需要判断栈满但不需要判断栈空d
栈满栈空都不需要判断11
在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为_____B_______
（第四章）at->next=r;t=r;br->next=s;s=r;cs->next=r;s=r;dr->next=t;12
一个栈的输入序列为1，2，3，4，5，6下面哪一个序列不可能是这
