北交《数据结构（专）》在线作业一 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 平均要移动 个元素

《北交《数据结构（专）》在线作业一 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变 平均要移动 个元素》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构（专）1单选题1向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。BA8B63.5C64D72设有1000个元素，用折半查找时，最大比较次数是（）。CA1B7C10D253对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。DAnB(n-1)(n-1)Cn-1Dn*n4链表不具有的特点是（）。BA不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比5具有2000个节点的二叉树，其高度至少为（）。CA9B

2、10C11D126具有65个结点的完全二叉树其深度为（）。BA8B7C6D57设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是()。CAdcbaBcbdaCcadbDcdba8广义表（（a）,a）的表头是（）。CAaBbC(a)D((a))9若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。AA直接插入排序B快速排序C归并排序D直接选择排序10队列操作的原则是（）。AA先进先出B后进先出C只能进行插入D只能进行

3、删除11在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。DAeB2eCn*n－eDn*n－2e12队列的删除操作是在（）进行。AA队首B队尾C队前D队后13在有n个叶子结点的哈夫曼树中，其结点总数为（）。DA不确定B2nC2n+1D2n-114设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。BA3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，115n个顶点的连通图至少有（）条边。AAn-1BnCn+1D016采用顺序查

4、找方法查找长度为n的线性表时，每个元素的平均长度为(）。CAnBn/2C(n+1)/2D(n-1)/217在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。BAn-iBn-i+1Cn-i-1Di18设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。DA3700B4376C3900D462019若从二叉树的任一节点出发到根的路径上所经过的节点序列按

5、其关键字有序，则该二叉树是（）。CA二叉排序树B哈夫曼树C堆DAVL树20算法分析的目的是（）。CA找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性21由两个栈共享一个向量空间的好处是（）。BA减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率22带头节点的单链表head为空的判定条件（）。BAhead=NULLBhead->next=NULLChead->n

6、ext=headDhead!=head23深度为5的二叉树至多有（）个节点。CA16B32C31D1024串的长度是（）。DA串中不同字符的个数B串中不同字母的个数C串中所含字符的个数且字符个数大于0D串中所含字符的个数25向二叉排序树中插入一个元素时，其时间复杂度大致为()。AAO(log以2为底的n)BO(n)CO(1)DO(n*log2n)26算法的时间复杂度是指（）。CA执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数27由权值分别为3,6,7,2

7、,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。BA23B51C53D7428每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.AA插入B交换C选择D归并29顺序查找法适合于存储结构为（）的线性表。BA散列表B顺序存储或链接存储C压缩存储D索引存储30如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。DA起泡排序B归并排序C直接插入法排序D简单选择排序31若某线性表中最常用的操作是取第

8、I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。AA顺序表B单链表C双链表D单循环链表32若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。CA根结点无右子树的二叉树B根结点无左子树的二叉树C根结点可能有左二叉树和右二叉树D各结点只有一个儿子的二叉树33非空的循环单链表head的尾节点（由p所指向）满足（）。CAp->next=NULLBp=NULLCp->next=headDp=head