十套数据结构试题及答案

数据结构试卷（一）1数据结构试卷（二）4数据结构试卷（三）6数据结构试卷（四）8数据结构试卷（五）11数据结构试卷（六）14数据结构试卷（七）16数据结构试卷（八）18数据结构试卷（九）20数据结构试卷（十）23数据结构试卷（一）参考答案26数据结构试卷（二）参考答案27数据结构试卷（三）参考答案28数据结构试卷（四）参考答案30数据结构试卷（五）参考答案32数据结构试卷（六）参考答案33数据结构试卷（七）参考答案36数据结构试卷（八）参考答案37数据结构试卷（九）参考答案38数据结构试卷（十）参考答案39数据结构试卷（一）

一、单选题（每题2分，共20分）

1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出C.都是先进先出

D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).

A.仅修改头指针B.头、尾指针都要修改

C.仅修改尾指针D.头、尾指针可能都要修改

3.以下数据结构中哪一个是非线性结构？( )

A.队列B.栈C.线性表D.二叉树

4.设有一个二维数组A[m][n]，假设A存放位置在644(10)，A存放位置在676(10)，每个元素占一个空间，问A(10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5.树最适合用来表示A10.(D){56.bitree *bstsearch(bitree *t, int k)(A) O(1)6．int i,k; lklist *s;(A){2(C) rear->next=s3(C) 4

标签：十套