搜索
1．在逻辑上可以把数据结构分成：（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.L是线性表，已知LengthList（L）的值是5，经DelList（L，2）运算后，LengthList（L）的值是（）。A．2B．3C．4D．53．在数据结构中，与所使用的计算机无关的是（）。A、物理结构B、存储结构C、逻辑结构D、逻辑和存储结构4.下面程序段的时间复杂度为()。for(inti=0;im;i++)for(intj=0;jn;j++)a[i][j]=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)5.执行下面程序段时，执行T语句的次数为()。for(inti=1;i=n;i++)for(intj=1;j=n;j++)T;A、n2B、n2/2C、n(n+1)D、n(n+1)/26.以下算法的时间复杂度为()。voidfun(intn){inti=1;while(i=n)i=i*3;}A.O(n)B.O(n2)C.O(log2n)D.O(log3n)6.下列程序段的时间复杂度是()。①i=1;while(i=n)②i=i*2A、O(log2n)B、O(n)C、O(nlog2n)D、O(n2)7.在一个链队中，假设f和r分别为队首和队尾指针，删除一个结点的运算是()。A、r=f—nextB、r=r—nextC、f=f—nextD、f=r—next8.设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为()A．1234B．1243C．1324D．14239.某算法的时间代价为T（n）=300n+20nLog2n+10n2，其时间复杂度为（）。A、O（n）B、O(nlog2n)C、O(n2)D、O(1)10.用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A、O(n)B、O(log2n)C、O(n2)D、O(1)11．一组记录的排序码为(25，48，16，35，79，82，23，40)，其中含有4个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为：（）。A，16253548234079823672B．16253548798223364072C．16254835798223364072D．1625354879233640728212.二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A．30，88，70，50B．20，70，30，50C．20，50D．30，88，5013.若串S=“software”,其真子串的个数是()。A．8B．37C．36D．914．二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。A．30，88，70，50B．20，70，30，50C．20，50D．30，88，5015.用链表表示线性表的优点是（）。A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同16．以下论述正确的是（）。A．空串与空格串是相同的B．tel是Teleptone的子串C．空串是零个字符的串D.空串的长度等于117．对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()。A、(N-1)×(N-1)B、N×NC、(N+1)×(N+1)D、不确定18．在有n个叶子结点的哈夫曼树中，其结点总数为（）。Ａ、不确定Ｂ、2nＣ、2n+1D、2n-119.以下序列不是堆的是()A、{100,85,98,77,80,60,82,40,20,10,66}B、{100,98,85,82,80,77,66,60,40,20,10}C、{10,20,40,60,66,77,80,82,85,98,100}D、{100,85,40,77,80,60,66,98,82,10,20}20．下列4棵树中，（）不是完全二叉树。A．B．C．D．21．下面关于图的存储结构的叙述中正确的是（）。A、用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关B、用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关C、用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关D、用邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关22.设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果六个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少应是()。A．3B．4C．5D．623．如下图所示，从顶点a出发，按广度优先进行遍历，则可能得到的一种顶点序列为（）。A.a，b，e，c，d，fB.a，b，e，c，f，dC.a，e，b，c，f，dD.a，e，d，f，c，b24.对稀疏矩阵进行压缩存储是为了（）。ABEGFCDABECDABCDABEFCDabcfdeA．降低运算时间B．节约存储空间C．便于矩阵运算D．便于输入和输出25．用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是（）。Ａ．32Ｂ．33Ｃ．34Ｄ．1526．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。A、40，50，20，95B、15，40，60，20C、15，20，40，45D、45，40，15，2027.设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。A、40，42，45，55，80，83B、42，40，45，80，85，88C、42，40，45，55，80，85D、42，40，45，85，55，8028．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。A、15，25，35，50，20，40，80，85，36，70B、15，25，35，50，80，20，85，40，70，36C、15，25，35，50，80，85，20，36，40，70D、15，25，35，50，80，20，36，40，70，8529.最短路径的生成算法可用（）。A、普里姆算法B、克鲁斯卡尔算法C、迪杰斯特拉算法D、哈夫曼算法30无向图的邻接矩阵是一个（）。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵31.一个有序顺序表有255个对象，采用顺序搜索法查表，成功平均搜索长度为（）。A、128B、127C、126D、25532．设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。A、n-iB、n-1-iC、n+1-iD、不能确定33.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。A、n/2B、（n+1）/2C、（n-1）/2D、n34、设环形队列中数组的下标为0～N-1，其队头、队尾指针分别为front和rear（front指向队列中队头元素的前一个位置，rear指向队尾元素的位置），则其元素个数为（）。A.rear-frontB.rear-front-1C.(rear-front)％N+1D.(rear-front+N)％N35.经过下列栈的运算后，SEmpty(s)的值是（）。InitStack(s)（初始化栈）;Push(s,a);Push(s,b);Pop(s,x);Pop(s,x);A．aB．bC．1D．036.中缀表达式a*(b+c)-d的对应的后缀表达式是（）。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd37.中缀表达式“2*(3+4)-1”的后缀表达式是()，其中#表示一个数值的结束。A.2#3#4#1#*+-B.2#3#4#+*1#-C.2#3#4#*+1#-D.-+*2#3#4#1#38．用直接插入排序法对下面的四个序列进行由小到大的排序，元素比较次数最少的是（）。A，94，32，40，90，80，46，21，69B．21，32，46，40，80，69，90，94C．32，40，21，46，69，94，90，80D．90，69，80，46，21，32，94，4039.堆的形状是一棵_______。A.满二叉树B.二叉判定树C.平衡二叉树D.完全二叉树40.对于一个具有n个顶点的有向图的边数最多有（）。A．nB．n(n-1)C．n(n-1)/2D．2n41．不可能生成下图二叉排序树的关键字的序列是（）。A．45312B．42531C．45213D．423154213542．函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。A、“STRUCTURE”B、“DATA”C、“ASTRUCTUR”D、“DATASTRUCTURE”43．有64个结点的完全二叉树的深度为（）（根的层次为1）。A、8B、7C、6D、544．具有n（n1）个结点的完全二叉树中，结点i（2in）的左孩子结点是（）。A．2iB．2i+1C．2i-1D．不存在45.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。A．46B．47C．90D．9146．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。A、25B、10C、7D、147．如下图所示，从顶点a出发，按深度优先进行遍历，则可能得到的一种顶点序列为（）。A．a，b，e，c，d，fB．a，c，f，e，b，dC.a，e，b，c，f，dD.a，e，d，f，c，b48.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A．1/2B.1C.2D.449．在一棵具有五层的满二叉树中，结点的总数为（）A．16】B．31C．32D．3350.有拓扑排序的图一定是（）。A、有环图B、无向图C、强连通图D、有向无环图51.下列（）不是利用查找表中数据元素的关系进行查找的方法。A．平衡二叉树B．有序表的查找C.散列查找D．二叉排序树的查找abcfde1.数据结构通常有下列4类基本结构：集合、（线性结构）、树型结构、图型结构2.数据的基本单位是(数据元素),最小单位是(数据项).3.两个串是相等的，当且仅当两个串的长度相等且（各对应位置）的字符都相同。4.一棵度为3的树中，有3度结点100个，有2度结点200个，那么叶子结点的个数401。5.在具有n个存储单元的队列中，队满时队中共有(n)个元素。6.若一棵二叉树有1001个结点，且度数为1的结点数为0，则叶子结点的个数___501__。7.已知元素入栈先后为ABCDE，若C为第一个出栈元素，则下一个出栈的元素可能B、D、E。8.设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d，则e和d的关系为（e=d）。9.假设有一个顺序栈A，其中元素a1,a2,a3,a4,a5,a6依次进栈，如果已知六个元素出栈的顺序是a2,a3,a4,a6,a5,a1,则此栈容量至少应该为3。10.有20个结点的完全二叉树，编号为10的结点的父结点的编号是5。11.一个连通图的生成树是一个极大连通子图，n个顶点的生成树有n-1条边。12.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19，则循环队列中还有8个元素。13.在如下图所示的网络计划图中关键路径是(11,13,16,17)，全部计划完成的时间是19。14.将一个N阶矩阵A的上三角部分按行优压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[i][j]在i=j时将存放于数组B的（i(2n-i+1)/2+j-i）位置15.各