文件名称：数据结构 试题 与答案
文件大小：142KB
文件格式：RAR
更新时间：2013-01-29 03:48:13
数据结构 试题
一、单项选择题：（20分） 1、线性结构的顺序存储结构是一种 的存储结构，线性表的链式存储结构 是一种 的存储结构。 A、随机存取 B、顺序存取 C、索引存取 D、散列存取 2、线性表若采用链式存取结构时，要求内存中可用存取单元的地址 。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 3、在以下的叙述中，正确的是 。 A、 线性表的线性存储结构优于链表存储结构 B、 二维数组是其数据元素为线性表的线性表 C、 栈的操作方式是先进先出 D、 队列的操作方式是先进后出 4、判定一个循环队列QU（最多元素为m0）为空的条件是 。 A、QU－>front==QU－>rear; B、QU－>front==(QU－>rear+1)%m0 C、QU－>front!=QU－>rear; D、QU－>front!=(QU－>rear+1)%m0 5、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的是输出序列是 。 A、edcba B、decba C、dceab D、abcde 6、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行 。 A、 p－>right=s; s－>left=p;p－>right－>left=s;s－>right=p－>right; B、 p－>right=s; p－>right－>left=s; s－>left=p;s－>right=p－>right; C、 s－>left=p;;s－>right=p－>right;p－>right=s; p－>right－>left=s；
【文件预览】：
两份模拟试卷
----模拟试卷（B）.doc(52KB)
----模拟试卷（A）答案.doc(486KB)
----模拟试卷（A）.doc(82KB)
----模拟试卷（B）答案.doc(37KB)