数据结构单选选题及模拟试题.doc

数据结构选题 单选题：（每小题10分，共计100分） 1、算法是指( ) A．为解决问题而编写的计算机程序 B．为解决问题而采取的方法与步骤 C．为解决问题而需要采用的计算机语言 D．为解决问题而采用的计算方法 2 、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈 、出栈、进栈。试问出栈的元素序列是( ) A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4} 3、设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是( ) A．r-f B．r-f+1 C．(r-f) MOD n+1 D．(r-f+n) MOD n 4、在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( ) A．堆排序 B．希尔排序 C．冒泡排序 D．快速排序 5、在有n个子叶节点的哈夫曼树中，其节点总数为( ) A．不确定 B．2n-1 C．2n+1 D．2n 6、某数列有1000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索， 在最坏的情况下，需要检视( )个单元( ) A．1000 B．10 C．100 D．500 7、已知数组A中，每个元素A[I，J]在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A[5，8]的起始地址为( ) A．SA+141 B．SA+180 C．SA+222 D．SA+225 8、线性表若采用链表存储结构，要求内存中可用存储单元地址( ) A．必须连续 B．部分地址必须连续 C．一定不连续 D．连续不连续均可 9、下列叙述中，正确的是( ) A．线性表的线性存储结构优于链表存储结构 B．队列的操作方式是先进后出 C．栈的操作方式是先进先出 D．二维数组是指它的每个数据元素为一个线性表的线性表 10、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是( ) A．奇数 B．偶数 C．可奇可偶 D．数目固定 　单选题：（每小题10分，共计100分） 1、在列车转辙网络中，有四个车皮编号为1，2，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( ) A．4123 B．3241 C．3412 D．4312 2、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( ) A．插入排序 B．归并排序 C．选择排序 D．快速排序 3、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构( ) A．栈 B．树 C．双向队列 D．广义表 4、使用双向链表存放数据的优点是( ) A．提高检索速度 B．很方便地插入和删除数据 C．节约存储空间 D．很快回收存储空间 5、对一个满二叉树，m个树叶，l分枝结点，n个结点，则( ) A．n=l+m B．l+m=2n C．m=l-1 D．n=2l-1 6、一维数组与线性