谋学网西电《数据结构》在线作业一、单选题(共10道试题,共40分。)1.对于顺序存储的线性表,访问结点和删除结点的时间复杂度为()。.O(n)O(n).O(n)O(1).O(1)O(n).O(1)O(1)正确答案:2.栈在()中应用。.递归调用.子程序调用.表达式求值.,B,C正确答案:3.下列操作中,()是数组的基本运算。.插入.删除.修改.排序正确答案:4.与单链表相比,双链表的优点之一是()。.插入、删除操作更简单.可以进行随机访问.可以省略头指针或表尾指针.访问相邻结点更灵活正确答案:5.带头结点的单链表h为空的判定条件是()。.h==NULL.h-nxt==NULL.h-nxt==h.h!=NULL正确答案:6.在链表中进行()操作的效率比在顺序表中进行该操作效率高。.二分法查找.快速查找.顺序查找.插入谋学网正确答案:7.在长度为n的()上,删除第一个元素,其算法复杂度为O(n)。.只有表头指针的不带头结点的循环单链表.只有尾指针的不带表头结点的循环单链表.只有表尾指针的带头结点的循环单链表.只有尾指针的带表头结点的循环单链表正确答案:8.有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?().543612.453261.346521.234156正确答案:9.若对n阶对称矩阵以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组[0..(n(n+1))/2-1]中,则在中确定ij(ij)的位置k的关系为()。.i*(i-1)/2+j.j*(j-1)/2+i.i*(i+1)/2+j.j*(j+1)/2+i正确答案:10.在数据结构中,与所使用计算机无关的数据叫()结构。.存储.物理.逻辑.物理和逻辑正确答案:西电《数据结构》在线作业二、判断题(共15道试题,共60分。)1.对n个顶点的连通图来说,它的生成树一定有n-1条边。().错误.正确正确答案:2.数据元素是数据的基本单位,通常由若干个数据项组成,数据项是数据的最小单位。().错误.正确谋学网正确答案:3.若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的先序序列中的最后一个结点。().错误.正确正确答案:4.栈是限定仅在表尾进行插入或删除操作的线性表。().错误.正确正确答案:5.如果树的孩子兄弟表示中结点有3个兄弟,而且是的双亲,则的度是4。().错误.正确正确答案:6.有数据WG={7,19,2,6,32,3,21,10},则所建Huffmn树的树高是6,带权路径长度WPL为261。().错误.正确正确答案:7.用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为SXSSXSXX。().错误.正确正确答案:8.设有向图有n个顶点和条边,进行拓扑排序时,总的计算时间为O(n+)。().错误.正确正确答案:9.设二维数组[-20..30,-30..19],每个元素占有4个存储单元,存储起始地址为200。如按行优先顺序存储,则元素[25][18]的存储地址为9392;如按列优先顺序存储,则元素[-18][-25]的存储地址为1228。().错误.正确正确答案:10.结点数最少的二叉树为空树。().错误.正确正确答案:11.每次直接或通过间接比较两个元素,若出现逆序排列时就交换它们的位置,此种方法叫做快速排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做归并排序。().错误.正确正确答案:谋学网若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度为69。().错误.正确正确答案:13.已知二叉排序树的左右子树均不为空,则左子树上所有结点的值均小于它的根结点值,右子树上所有结点的值均大于它的根结点的值。().错误.正确正确答案:14.在n个顶点的有向图中,每个顶点的度最大为2(n-1)。().错误.正确正确答案:15.对于给定的n个元素,可以构造出的逻辑结构有集合,线性结构,树形结构,图或网状结构四种。().错误.正确正确答案: