数据结构试题(明)试题+参考答案.docVIP

命题人： 　白明 　　 试卷分类（A卷或B卷） A 五邑大学 试 卷 学期： 2008 至 2009 学年度 第 二 学期 课程： 　数据结构 　　　 专业： 　 　 　 班级： AP0706　　　 　　　　 姓名： 　 　　 　学号： 　 题号 一 二 三 四 五 总分 得分 一、单项选择题(10小题，每小题1分，共10分) 1．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n ，则第i个输出元素是____D________。 A．不确定 B．n-i C．n-i-1 D．n-i+1 2．设计一个判别表达式中左右括号是否配对的算法，采用_____B______数据结构最佳。 A．顺序表 B．栈 C．队列 D．链表 3．设有两个串p和q，求q在p中首次出现的位置的运算称作___C_____。 A．连接 B．求子串 C．模式匹配 D．求串长 4．线性表的顺序存储结构是一种_____A______的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 5．对于n个元素组成的线性表，建立一