《北交19春《数据结构（专）》在线作业一满分答案》由会员分享，可在线阅读，更多相关《北交19春《数据结构（专）》在线作业一满分答案（8页珍藏版）》请在金锄头文库上搜索。
1、北交数据结构（专）在线作业一-0005试卷总分:100 得分:0一、 单选题 (共 38 道试题,共 95 分)1.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。A.8B.63.5C.64D.7正确答案:B2.设有1000个元素，用折半查找时，最大比较次数是（）。A.1B.7C.10D.25正确答案:C3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。A.nB.(n-1)(n-1)C.n-1D.n*n正确答案:D4.链表不具有的特点是（ ）。A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间
2、与线性表长度成正比正确答案:B5.具有2000个节点的二叉树，其高度至少为（）。A.9B.10C.11D.12正确答案:C6.具有65个结点的完全二叉树其深度为（）。A.8B.7C.6D.5正确答案:B7.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。A.d c b aB.c b d aC.c a d bD.c d b a正确答案:C8.广义表（a）,a）的表头是（）。A.aB.bC.(a)D.(a)正确答案:C9.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。A.直接插入排序B.
3、快速排序C.归并排序D.直接选择排序正确答案:A10.队列操作的原则是（ ）。A.先进先出B.后进先出C.只能进行插入D.只能进行删除正确答案:A11.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。A.eB.2eC.n*neD.n*n2e正确答案:D12.队列的删除操作是在（ ）进行。A.队首B.队尾C.队前D.队后正确答案:A13.在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。A.不确定B.2nC.2n+1D.2n-1正确答案:D14.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，
4、4，3，5，1，6D.4，5，3，6，2，1正确答案:B15.n个顶点的连通图至少有（ ）条边。A.n-1B.nC.n+1D.0正确答案:A16.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。A.nB.n/2C.(n+1)/2D.(n-1)/2正确答案:C17.在一个长度为n的顺序存储的线性表中，向第i个元素（1in+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。A.n-iB.n-i+1C.n-i-1D.i正确答案:B18.设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为（）。A.370
5、0B.4376C.3900D.4620正确答案:D19.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（ ）。A.二叉排序树B.哈夫曼树C.堆D.AVL树正确答案:C20.算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性正确答案:C21.由两个栈共享一个向量空间的好处是（ ）。A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率正确答案:B22.带头节点的单链表 head 为空的判定条件
6、（ ）。A.head=NULLB.head-next=NULLC.head-next=headD.head!=head正确答案:B23.深度为5的二叉树至多有（ ）个节点。A.16B.32C.31D.10正确答案:C24.串的长度是（ ）。A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数正确答案:D25.向二叉排序树中插入一个元素时，其时间复杂度大致为( )。A.O(log以2为底的n)B.O(n)C.O(1)D.O(n*log2n)正确答案:A26.算法的时间复杂度是指（ ）。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过
7、程中所需要的基本运算次数D.算法程序中的指令条数正确答案:C27.由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A.23B.51C.53D.74正确答案:B28.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.A.插入B.交换C.选择D.归并正确答案:A29.顺序查找法适合于存储结构为（）的线性表。A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储正确答案:B30.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。A.起泡排序B.归并排序
8、C.直接插入法排序D.简单选择排序正确答案:D31.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表正确答案:A32.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树正确答案:C33.非空的循环单链表head的尾节点（由p所指向）满足（ ）。A.p-next=NULLB.p=NULLC.p-next=headD.p=head正确答案:C34.如果一个树中，结点A有3个兄弟，而
9、且B为A的双亲，则B的度为（ ）。A.1B.3C.4D.5正确答案:C35.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。A.p-nextp-next-nextB.pp-nextC.pp-next-nextD.p-nextp正确答案:A36.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A.行号B.列号C.元素值D.地址正确答案:A37.以下数据结构中不属于线性数据结构的是（ ）。A.线性表B.队列C.二叉树D.栈正确答案:C38.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。A.O（nlog2e）B.O（n+e）C.O(n*e)D.O(n*n)正确答案:B二、 判断题 (共 2 道试题,共 5 分)1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续?A.错误B.正确正确答案:B2.当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8?A.错误B.正确正确答案:B
