华工数据结构卷

《华工数据结构卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一.选择题1.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。A.8B.63.5C.63D.72.设有一个二维数组A

2、m][n],假设A[0][0]存放位置在644(10),A⑵[2]存放位置在676(10),每个元素占一个空间，则A⑶⑶在()位置，(10)表明用10进数表示。！P113A.692(10)B.626(10)C.709(10)D.724(10)-3.一个有序顺序表有255个对象，采用顺序搜索查表，平均搜索长度为()。?A.128B.127C.126D.255•4.含5个结点(元素值均不相同)的二叉树搜索树有()种

3、。A.54B.425.N个顶点的连通图至少有(A.N-lB.N6.对于两个函数，若函数名相同，A.参数类型B.参数个数C.36D.65)条边。C.N+1D.0但只是()不同则不是重载函数。C.函数类型D.函数个数7.若需要利用形参直接访问实参,A.指针B.引用•8.下面程序的时间复杂度为(for(inti=0;ivm;i++)for(intj=0;j

4、

5、

6、n==l)return1;elsereturnn*f(n-l);}A.0(1)B.O(n))o!C.O(n2)D.O(n!)10.设单链表中结点的结构为(data,link)o已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*卩之间插入结点*s，则应执行下列哪一个操作()o!A.s->link=p->link;p->link=s;B.q->link=s;s->link=p;C.p->link=s->link;s->link二q;D.p->link=s;s->link二q;11・设单链表中结点的结构为(data,link)o若想摘除结点*p的直接后继，则应执

7、行下列哪一个操作()。！A.p->link=p->link->link;B.p=p->link;p->link=p->link->linkC.p->link=p->link;D.p=p->link->link;12.栈的插入和删除操作在()进行。!A.栈顶B.栈底C.任意位置D.指定位置A.E(a,(b,c))B.E(a,E)C.E(a,b)D.E(a,L())16.折半搜索与二叉搜索树（即二叉排序树）的时间性能（A.相同B.完全不同C.有时不相同）oD.不确定17.采用折半搜索算法搜索长度为n（）o!A.O（nlog2n）B.0（n）的有序表时，元素的平均搜索长

8、度为C.O(log2n)D.0(n)13・若让元素1,2,3依次进栈，则出栈次序不可能出现哪种情况（）。!A.3,2,1B.2,1,3C.3,1,2D.1,3,2#14.广义表A（a）,则表尾为（）。A.aB.(())C.空表D.(a)#15.下列广义表是线性表的有（)o18.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。！A.中序遍历B.前序遍历C.后序遍历D.按层次遍历19.每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端,此种排序方法叫做（）排序。！A.插入B.选择C.交换D.外排序20.采用邻接表存储的图的广度优先遍历算法类似于二叉

9、树的（）oA・中序遍历B.前序遍历C.后序遍历D.按层次遍历二•填空题1.算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应具有输入、输出、—确定性、有穷性和可执行性等特性。！•2•在一棵度为3的树中，度为2的结点个数是1,度为0的结点个数是6,则度为3的结点个数是2。!1.队列的插入操作在队尾进行，删除操作在—队头进行。4•当用长度为n的数组顺序存储一个栈时，若用top二二n表示栈空，则表示栈满的条件为top==0o!5.对序列（49,38,65,97,76,27,13,50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是

10、—[132738]45

11、50657697]。！6.对于一棵具有n个结点的树，该树屮所有结点的度数Z和为n-1o7•在一个堆的顺序存储中，若一个结点的下标为i,则它的左子女结点的下标为2i+l,右子女结点的下标为—2i+2。-8.请指出在顺序表｛2、5、7、10、14、15、18、23、35、41、52｝中,用折半查找关键码12需做4次关键码比较。！9•若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是144o10.在一个长度为n的顺序表中，向第i个元素(1WiWn+1)之前插入一个新元素时，需要向后移动n-

12、i+1个元