北京语言大学 18秋《数据结构》作业2.pdf

18秋《数据结构》作业2 A.A B.B C.C D.D 正确答案:C 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情 况下查找成功所需的平均比较次数为____。 A.p35/12/p B.p37/12/p C.p39/12/p D.p43/12/p 正确答案:B 设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。 A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈 正确答案:D A.A B.B C.C D.D 正确答案:A 串的长度是指___。 A.串中所