对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为(

您可能感兴趣的试题

• 1下面关于哈夫曼树的叙述中，正确的是(

  A.哈夫曼树一定是完全二叉树

  B.哈夫曼树一定是平衡二叉树

  C.哈夫曼树中权值最小的两个节点互为兄弟节点

  D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

  点击查看答案进入在线练题题不想做，我帮你做
• 2若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为

  A.2n

  B.2n-1

  C.2n+1

  D.2n+2

  点击查看答案进入在线练题题不想做，我帮你做
• 3定义根节点深度为1，有n个元素的完全二叉树的深度是()

  A.D(n)=log2(n)

  B.D(n)=1+log2(n)

  C.D(n)=n+log2(n)

  D.D(n)=1+n*log2(n)

  点击查看答案进入在线练题题不想做，我帮你做
• 4将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为)

  A.f=f+1

  B.f=(f+1)%m

  C.r=(r+1)%m

  D.f=(f+1)%(m+1)

  点击查看答案进入在线练题题不想做，我帮你做
• 5设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数

  A.5

  B.6

  C.7

  D.8

  点击查看答案进入在线练题题不想做，我帮你做
• 6设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为

  A.12

  B.13

  C.14

  D.15

  E.16

  F.17

  点击查看答案进入在线练题题不想做，我帮你做
• 7有一个一维数组，内放10个学生成绩，写一个函数，求出平均分
  点击查看答案进入在线练题题不想做，我帮你做
• 8采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)

  A.对

  B.错

  点击查看答案进入在线练题题不想做，我帮你做
• 9红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为(

  A.o(logn)

  B.o(n)

  C.o(n二次方)

  D.o(1)

  点击查看答案进入在线练题题不想做，我帮你做
• 10广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地

  A.17

  B.18

  C.19

  D.20

  点击查看答案进入在线练题题不想做，我帮你做