学海网

江苏电大《数据结构》模拟试卷 试卷一
一、 单选题（每题 2 分，共20分）
1.以下数据结构中哪一个是线性结构？( )
A. 有向图 B. 队列 C. 线索二叉树 D. B树
2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。
......
江苏电大《数据结构》模拟试卷 试卷二
一、 单选题（每题 2 分，共20分）
1. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p;
C. p->next=HL; p=HL; D. p->next=HL; HL=p;
2. 若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素.
A. n 　 B.n-1 C. n+1 D.不确定
3. 下述哪一条是顺序存储方式的优点？（ ）
A．存储密度大 B.插入和删除运算方便
C. 获取符合某种条件的元素方便 D.查找运算速度快
......
江苏电大《数据结构》模拟试卷 试卷三
一、 单选题（每题 2 分，共20分）
1. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )
A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
二、 运算题（每题 6 分，共24分）
1. 设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
......
江苏电大《数据结构》模拟试卷 试卷五
一、 单选题（每题 2 分，共20分）
1. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素 B.都是先进后出
C.都是先进先出 D.没有共同点
2. 用链接方式存储的队列，在进行插入运算时( ).
A. 仅修改头指针 　 B. 头、尾指针都要修改
C. 仅修改尾指针 D. 头、尾指针可能都要修改
......