数据结构课程题习汇编解答.docVIP

选择题 1、若入栈序列的元素顺序为A、B、C、D、E，判断下列哪一个出栈序列是不可能的。（ ） A．A、B、C、D、E　　　　B. B、C、D、E、A　　 C．E、A、B、C、D D. D、C、B、A、E 2、某程序的时间复杂度为（3n+nlog2n+n2+8）, 其数量级表示为（ ）。 A．O（n） B．O（nlog2n） C．O（n2） D．O（log2n） 3、一个循环队列的队首和队尾指针分别是front和rear,则判别队空的条件是（ ） A．front+1==rear B．front==rear+1 C．front==0 D．front==rear 4、一个非空广义表的表头（　　） A．不可能是子表　B．只能是子表　C．只能是原子　D.可以是子表或原子 5、一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ） A 128 B 127 C 126 D 255 6、设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳（ ）个表项。（搜索成功的平均搜索长度为Snl=(1+1/(1-a))/2,其中a为装填因子 A 400 B 526