[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$fu0MztosqR45BNWSct-TZV6yFwJs6ZaDDVmCdtZwrf_U":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2024-07-06 21:49:21",157648052,[8,9,10,11],"O(n)","O(log2n)","O(n2)","O(1)",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},9,"00c6f58b81daf079538a9c3c0aec9e6e","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F22ad777326c114fbc0eaa1e857a9c66d.png","数据结构与算法","exam_131103273","22级阶段测试5","设二叉排序树中有n个结点,则二叉排序树的平均查找长度为( )",[21,32,41,50,59,68,77,86,89],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],157648044,[25,26,27,28],"4","5","2","3","用希尔排序方法对一个数据序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( ).【全国试题2014年】","v1",0,{"answer":33,"createTime":5,"id":34,"options":35,"question":40,"source":30,"type":31},[],157648045,[36,37,38,39],"栈","线性表","队列","以上都不是","以下数据结构中元素之间为非线性关系的是( ).【武汉大学2015年】",{"answer":42,"createTime":5,"id":43,"options":44,"question":49,"source":30,"type":31},[],157648046,[45,46,47,48],"top1+top2==n","top1-top2==1","top2-top1==1","top1==top2","若双栈共享空间S[0...n-1],初始时top1=-1,top2=n,则判栈满为真的条件是( ).【北京邮电大学2016年】",{"answer":51,"createTime":5,"id":52,"options":53,"question":58,"source":30,"type":31},[],157648047,[54,55,56,57],"下三角","对称","上三角","稀疏","无向网(加权图)的邻接矩阵是( )矩阵",{"answer":60,"createTime":5,"id":61,"options":62,"question":67,"source":30,"type":31},[],157648048,[63,64,65,66],"空串是由空格构成的串","串既可以采用顺序存储,也可以采用链式存储","模式匹配是串的一种重要运算","串是字符的有限序列","下面关于串的叙述中,哪一个是不正确的( ).【北方交通大学2001年】",{"answer":69,"createTime":5,"id":70,"options":71,"question":76,"source":30,"type":31},[],157648050,[72,73,74,75],"满二叉树","完全二叉树","二叉排序树","线索二叉树","当结点数目一定时,具有最小深度的二叉树是( ).【北京航天航空大学2005年】",{"answer":78,"createTime":5,"id":79,"options":80,"question":85,"source":30,"type":31},[],157648051,[81,82,83,84],"首结点和尾结点两个指针","任何结点指针","尾结点指针","首结点指针","若用一个不带头结点的循环单链表表示队列,则最好用( )标识链队.【四川大学2016年】",{"answer":87,"createTime":5,"id":6,"options":88,"question":19,"source":30,"type":31},[],[8,9,10,11],{"answer":90,"createTime":5,"id":91,"options":92,"question":97,"source":30,"type":31},[],157648053,[93,94,95,96],"单链表","双链表","仅有头指针的单循环链表","仅有尾指针的单循环链表","如果线性表中最常用的操作是在最后一个元素之后插入和删除第一个数据元素,则采用( )存储方式最节省运算时间.【北京大学2015年】"]