《数据结构》期中考试试卷 华工大.doc

《数据结构》期中考试试卷_华工大选择题(从下列答案选项中选出一个正确答案,每小题2分)在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为( )。 ,这种说法( )。 ,2,3,4,5,不可能得到的输出序列是( )。,3,4,1,5  ,4,1,3,2 ,3,1,4,5 ,5,4,3,2串的逻辑结构与( )的逻辑结构不同。栈队列树线性表如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。()正确错误设有两个串P和Q,求Q在P中首次出现的位置的操作称为()。 =“abcaabbcabcaabdab”,该模式串的next数组值为( )。-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,10,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1,-1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为( )。13331840若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种说法( )。正确错误树形结构的特点是:一个结点可以有()。A、多个直接前趋B、多个直接后继C、多个前趋D、一个后继在一棵高度为h的满三叉树中,结点总数为()A、3h-1B、(3h-1)/2C、(3h-1)/3D、3h设森林T中有4棵树,结点个数依次为n1,n2,n3,n4,当把森林T转换成一棵二叉树后,二叉树根结点的右子树上有( )个结点。-1 +n2+n3 +n3+n4任何一个无向连通图的最小生成树( )。 ()。A、极小连通子图B、极小子图C、极大连通子图D、极大子图在一个有向图的邻接表或逆邻接表中,如果某个顶点的链表为空,则该顶点的度一定为零,这种说法(    )。正确错误对于关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为( )的结点开始。 ,时间复杂度不受数据初始状态影响,恒为O(nlog2n)的是()A、堆排序B、冒泡排序C、直接选择排序D、快速排序下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。A、选择B、冒泡C、归并D、堆在平衡二叉树中插入一个结点后造成了不平衡,设最小不平衡子树之根为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整使其平衡。 常采用下面几种方式解决散列法中出现的冲突问题( )。、除余法、、除余法、、线性探测法、、多重散列法、链地址法填空题(每空2分)以下程序