天大17春秋《数据结构》在线作业一.doc

一、单选题（共40道试题，共100分。）V1.在二叉排序树中插入一个结点的时间复杂度为（）。 A.O(1) B.O(n) C.O(log2n) D.O(n2) 2.非空的循环单链表head的尾结点（由p所指向）满足（）。 A.p-next==NULL B.p==NULL C.p-next==head D.p==head 3.二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M至少需要（）个字节。 A.90 B.180 C.240 D.540 4.线性表的顺序存储结构是一种（）的存储结构。 A.随机存取 B.索引存取 C.顺序存取 D.散列存取 5.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。 A.edcba B.decba C.dceab D.abcde 6.设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是（）。 A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF 7.设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指