数据结构类(初赛题)

1、数据结构类（初赛题）数据结构类（初赛题）姓名:8设循环队列中数组的下标范围是1n,其头尾指针分别为f和r,则其元素个数为（）r-fr-f+1（r-f）MODn+1（r-f+n）MODn9在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）堆排序因特网C冒泡排序D.快速排序某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索binarysearch），在最坏的情况下,需检视（）个单元TOC o 1-5 h z10001010050015已知数组A中，每个元素AI,J在存贮时要占3个字节，设I从1变化到8,J从1变化到10，分配内存时是从地址SA开始连续按行

2、存贮分配的。试问：A5,8的起始地址为（）SA+141SA+180SA+222SA+22517线性表若釆用链表存贮结构，要求内存中可用存贮单元地址（）必须连续部分地址必须连续定不连续连续不连续均可下列叙述中,正确的是（）线性表的线性存贮结构优于链表存贮结构队列的操作方式是先进后出栈的操作方式是先进先出二维数组是指它的每个数据元素为一个线性表的线性表19电线上停着两种鸟(A,B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是()奇数B偶数可奇可偶D数目固定

3、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找12,所需的关键码比较的次数为()A)2B)3C)4D)5若已知一个栈的入栈顺序是1,2,3,，n,其输出序列为P1,P2,P3,，Pn,若P1是n,则卩是()A)iB)n-1C)n-i+1D)不确定一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是()A)110B)108C)100D)109在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A)希尔排序B)起泡排序C)插入排序D)选择排序设有一个含有13个元素的Hash表(O12),Hash函数是:H(key)=

4、key%13其中是求余数运算。用线性探查法解决冲突则对于序列(2、&31、20、19、18、53、27),18应放在第几号格中()。A)5B)9C)4D)0要使1.8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人()。12345678461-1732A)6B)OC)5D)317已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是()。A)5B)41C)77D)13E)18由3个a,1个b和2个c构成的所有字符串中，包含子串abc”的共有()个。TOC o 1-5 h z208161224某个车站呈狭长形

5、，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出。假设车辆入站的顺序为1,2,3,，则车辆出站的顺序为()。1,2,3,4,51,2,4,5,71,3,5,4,61,3,5,6,71,3,6,5,7在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。A点B点TOC o 1-5 h zC点D点E点1.在字符串ababacbabcbdecced中出现次数最多的字母出现了（）次。654325平面上有五个点A（5,3）,B（3,5）,C（2,1）,D（3,3）,E（5,1。以这五点

6、作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。ADBDCDDEEA设栈S的初始状态为空，元素a,b,c,d,e,f,g衣次入栈，以下出栈序列不可能出现的是（）。a,b,c,e,d,f,gb,c,a,f,e,g,da,e,d,c,b,f,gd,c,f,e,b,a,gg,e,f,d,c,b,a在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。选择排序冒泡排序插入排序基数排序在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层

7、循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。没有区别按行读的方式要高一些按列读的方式要高一些取决于数组的存储方式。某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出，出”。假设车辆入站的顺序为1,2,3,，则车辆出站的顺序为（）。1，2，3，4，51，2，4，5，71，4，3，7，61，4，3，7，216.将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。678919.设栈S的初始状态为空，元素a,b,c,d,e依次入栈，以下

8、出栈序列不可能出现的有（）。a，b，c，e，db,c,a,e,da,e,c,b,dd,c,e,b,a2在关系数据库中,存放在数据库中的数据的逻辑结构以（）为主。二叉树B.多叉树C.哈希表D.二维表近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是（）。在1977年前后形成标准的计算机高级语言FORTRAN77”禁止在程序使用递归，原因之一是该方法可能会占用更多的内存空间和非递归算法相比，解决同一个问题，递归算法一般运行得更快一些对于较复杂的问题，用递归方式编程一般比非递归方式更难一些对于已经定义好的标准数学函数Sin（x）,

9、应用程序中的语句“y=sin（sin（x）F就是一种递归调用一个无法靠自身的控制终止的循环成为死循环”，例如，在C语言程序中，语句“while（1）printf（“*”）;就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查有些编译系统可以检测出死循环死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环死循环与多进程中出现的死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的16.地面上有标号为A、B、C的三根柱，在A柱上

10、放有10个直径相同中间有孔的圆盘，从上到下依次编号为，2,3，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出。那么，在C柱上,从下到上的编号为（）。A.243657B.241257C.243176D.2436757.设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是（）。A6B5C4D39.设字符串S=”Olympic”，S的非字串的数目是()。A28B29C16D1711、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为()的数据结

11、构。A.队列B.多维数组C.线性表D.栈将数组8,23,4,16,77,-5,53,100中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换()次。A.4B.5C.6D.7对有序数组5,13,19,21,37,56,64,75,88,92,100进行二分查找，成功查找元素19的查找长度(比较次数)是()。A.1B.2C.3D.419.下列不属于NOIP竞赛推荐使用的语言环境的是()。A.Dev-C+B.VisualC+C.FreePascalD.Lazarus12、有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？A)EDCFABB)DECABFC)CDFEBAD)BCDAEF13、表达式a*(b+c)-d的后缀表达式是：A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd15、快速排序最坏情况下的算法复杂度为：A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)16、有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，釆用二分查找定位一个元素。则最多需要几次比较就能