数据结构试卷一 一、单项选择题（每小题3分，共30分） 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时(). A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中哪一个是非线性结构？( A.队列 B.栈 C.线性表 D.二叉树 4.数据结构中，与所使用的计算机无关的是数据的()结构。 A.逻辑 B.物理 C.存储 D.逻辑与物理 5.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。 则原顺序表的长度为()。 A.21 B.20 C.19 D.25 6.元素2,4,6按顺序依次进栈，则该栈的不可能的输出序列是()。 A.642B.624 C.426 D.264 7.一个队列的入队序列是5,6,7,8，则队列的输出序列是()。 A.5678 B.8765 C.7865 D.可能有多种情况 8.串函数StrCmp(“d”,“D”)的值为()。 A.0 B.1 C.-1 D.3 9.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点 的直接后继，现要删除q所指结点，可用语句()。 A.p=g今next B.p→next=qC.p→next=q→next D.q→next=NULL 10.设一棵哈夫曼树共有n个非叶结点，则该树一共有()个结点。 A.2*n-1 B.2*知+1 C.2*知 D.2*(n-1) 二、填空题（每空2分，共24分) 1.通常从四个方面评价算法的质量： 2.根据数据元素间关系的不同特性，通常可分为 四类基本结构。 3.在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为 (结点的指针域为next) 4. 遍历二叉排序树可得到一个有序序列。 5.数据的物理结构主要包括 和 两种情况。 三、综合题（每小题10分，共30分） 1.在如下数组A中链接存储了一个线性表，表头指针为A[O]next,试写出该线性表。 A0123456 71 数据结构试卷一 一、单项选择题（每小题 3 分，共 30 分） 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4.数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 5.在一个长度为 n 的顺序表中为了删除第 5 个元素，从前到后依次移动了 15 个元素。 则原顺序表的长度为（ ）。 A. 21 B. 20 C. 19 D. 25 6.元素 2，4，6 按顺序依次进栈，则该栈的不可能的输出序列是（ ）。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 7.一个队列的入队序列是 5，6，7，8，则队列的输出序列是（ ）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 8.串函数 StrCmp（“d”，“D”）的值为（ ）。 A．0 B．1 C．-1 D．3 9．在一个单链表中，p、q 分别指向表中两个相邻的结点，且 q 所指结点是 p 所指结点 的直接后继，现要删除 q 所指结点，可用语句（ ）。 A．p=q→next B．p→next=q C．p→next=q→next D．q→next=NULL 10.设一棵哈夫曼树共有 n 个非叶结点，则该树一共有（ ）个结点。 A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1) 二、填空题（每空 2 分，共 24 分） 1. 通常从四个方面评价算法的质量：_________、_________、_______和________。 2．根据数据元素间关系的不同特性，通常可分为________、________、________、 ________四类基本结构。 3．在一个链队中，设 f 和 r 分别为队头和队尾指针，则删除一个结点的操作为________。 (结点的指针域为 next) 4.________遍历二叉排序树可得到一个有序序列。 5.数据的物理结构主要包括_____________和______________两种情况。 三、综合题（每小题 10 分，共 30 分） 1．在如下数组 A 中链接存储了一个线性表，表头指针为 A [0].next，试写出该线性表。 A 0 1 2 3 4 5 6 7