华南农业大学期末考试试卷（A卷）-Read.docVIP

华南农业大学期末考试试卷（　A卷） 2006学年第2学期 考试科目：数据结构　 考试类型：（闭卷）　　　考试时间：　120 分钟 班级 学号 姓名 考试须知： 答案必须写在“答题卡”上，写在试卷上不得分。 考试结束时，只回收答题卡，不回收试卷。 3. 必须在答题卡上正确填写班级、学号、姓名等内容，否则没有考试成绩。 4. 计算机专业包括计算机科学与技术、软件工程，网络工程。 一、选择题（每小题2分，共20分） 1、下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 2、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 3、串的长度是指（ ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 4、有n个顶点的有向图最多有(???