西交11秋学期“数据结构”考试复习题.docVIP

数据结构-学习指南 单项选择题 1. 算法指的是（ ） A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列 2.线性表采用链式存储时，结点的存储地址（ ） A.必须是不连续的 B.连续与否均可 C.必须是连续的 D.和头结点的存储地址相连续 3.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 4.用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 　 B.头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 5.以下数据结构中哪一个是非线性结构？( d ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 6.二叉树的第k层的结点数最多为( ) A．2k-1 B.2K+1 C.2K-1 　　　D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]???，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为( ) A.n B.n/2 C.(n+1)/2 D.(n-1)/2 9.在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s 所指的结点,则执行( )。 A.s→link=p→link; p→link=s; B.p→link=s; s→link=q; C.p→link=s→link; s→link=p; D.q →link=s; s→link =p; 10.栈的插入和删除操作在（ ）进行。 A.栈顶 B.栈底 C.任意位置 D.指定位置 11. 组成数据的基本单位是（ ）。 A.数据项 B.数据类型 C.数据元素 D.数据变量 12．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}， r={1，2，2，3，3，4，4，1}，则数据结构A是（ ）。 A.线性结构 B.树型结构 C.图型结构 D.集合 13．数组的逻辑结构不同于下列（ ）的逻辑结构。 A.线性表 B.栈 C.队列 D.树 14．二叉树中第i(i≥1)层上的结点数最多有（ ）个。 A.2i B.2i C.2i-1 D.2i-1 15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 A.p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p 16. 设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ） A.6 B.4 C.3 D.2 17.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 A.100 B.40 C.55 D.80 18.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 A.15，25，35，50，20，40，80，85，36，70 B.15，25，35，50，80，20，85，40，70，36 C.15，25，35，50，80，85，20，36，40，70 D.15，25，35，50，80，20，36，40，70，85 19.根据二叉树的定义可知二叉树共有（ ）种不同的形态。 A.4 B.5 C.6 D.7 20.设有以下四种排序方法，则（ ）的空间复杂度最大。 A.冒泡排序 B.快速排序 C.堆排序 D.希