作业辅导网

标题: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ... [打印本页]

作者: 李老师 时间: 2020-1-20 23:42
标题: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ...
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(    )
  A.O(1)                         B.O(n)
  C.O(nlogn)                      D.O(n2)

4.要表示省，市，区，街道的有关数据及其关系，选择(    )比较合适。
  A.线性结构                         B.树结构
  C.图结构                            D.集合结构

5.链栈与顺序栈相比，比较明显的优点是(    )
  A.插入操作更加方便                      B.删除操作更加方便
  C.不会出现下溢的情况                   D.不会出现上溢的情况

6.二叉树中第5层上的结点个数最多为(    )
  A.8                      B.15
  C.16                      D.32

7.在表长为ｎ的链表中进行线性查找，查找成功时，它的平均查找长度为(    )
  A.ASL=n                      B.ASL=(n+1)/2

欢迎光临作业辅导网 (http://aopeng100.com/)