[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fjQXMnBsSDN1v2WpTOE-49OiL8Q7t9LPcguGQy6FJAvU":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2025-12-27 13:46:19",289307305,[8,9,10,11],"访问第i个结点(1&le;i&le;n)和求第i个结点的直接前驱(2&le;i&le;n)","删除第i个结点(1&le;i&le;n)","在第i个结点后插入一个新结点(1&le;i&le;n)","将n个结点从小到大排序",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},39,"1e20f3e464666c92dc37d29542751b13","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F25b30343053994e8940089572d36015b.jpg","数据结构","work_49269496","选择题作业","在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )",[21,32,41,44,53,62,70,79,88,97],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],289307303,[25,26,27,28],"紧凑结构和非紧凑结构","线性结构和非线性结构","内部结构和外部结构","动态结构和静态结构","在数据结构中,从逻辑上可以把数据结构分为( )","v1",0,{"answer":33,"createTime":5,"id":34,"options":35,"question":40,"source":30,"type":31},[],289307304,[36,37,38,39],"n2","n(n-1)","n(n-1)\u002F2","n2-1","设某完全无向图中有n个顶点,则该完全无向图中有( )条边",{"answer":42,"createTime":5,"id":6,"options":43,"question":19,"source":30,"type":31},[],[8,9,10,11],{"answer":45,"createTime":5,"id":46,"options":47,"question":52,"source":30,"type":31},[],289307306,[48,49,50,51],"7","8","9","5","设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )",{"answer":54,"createTime":5,"id":55,"options":56,"question":61,"source":30,"type":31},[],289307307,[57,58,59,60],"3,1,2,5,4,6","1,5,4,6,2,3","5,3,4,6,1,2","3,2,5,6,4,1","设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )",{"answer":63,"createTime":5,"id":64,"options":65,"question":69,"source":30,"type":31},[],289307308,[66,67,68,51],"31","32","16","二叉树的深度为5,则二叉树最多有( )个结点",{"answer":71,"createTime":5,"id":72,"options":73,"question":78,"source":30,"type":31},[],289307309,[74,75,76,77],"最少为1,最多为n-1","最少为1,最多为n","最少为0,最多为n","最少为0,最多为n-1","对于长度为n的顺序表执行删除操作,则其结点的移动次数( )",{"answer":80,"createTime":5,"id":81,"options":82,"question":87,"source":30,"type":31},[],289307310,[83,84,85,86],"p-&gt;next=p","p=p-&gt;next-&gt;next","p-&gt;next=p-&gt;next-&gt;next","p=p-&gt;next","设单链表中指针p指向结点A,若删除A的直接后续结点存在,则需要修改指针的操作为( )",{"answer":89,"createTime":5,"id":90,"options":91,"question":96,"source":30,"type":31},[],289307311,[92,93,94,95],"30","20","40","45","设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )",{"answer":98,"createTime":5,"id":99,"options":100,"question":105,"source":30,"type":31},[],289307312,[101,102,103,104],"二叉树","栈","图","树","具有线性结构的数据结构是( )"]