在执行()操作时，需要使用队列做辅助存储空间。

您可能感兴趣的试题

• 1在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Ind

  A.二叉搜索树，比较函数开销：1次运算/每字符

  B.哈希表，hash算法开销：10次运算/每字符

  C.链表，比较函数开销：1次运算/每字符

  D.TRIE树，寻找子节点开销：1次运算/每字符

  点击查看答案进入在线练题题不想做，我帮你做
• 2对于顺序存储的线性数组，访问节点和增加、删除节点的时间复杂度为(

  A.O(n),O(n)

  B.O(n),O(1)

  C.O(1),O(n)

  D.O(1),O(1)

  点击查看答案进入在线练题题不想做，我帮你做
• 3下面关于哈夫曼树的叙述中，正确的是(

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

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

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

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

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

  A.2n

  B.2n-1

  C.2n+1

  D.2n+2

  点击查看答案进入在线练题题不想做，我帮你做
• 5定义根节点深度为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)

  点击查看答案进入在线练题题不想做，我帮你做
• 6将数组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)

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

  A.5

  B.6

  C.7

  D.8

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

  A.12

  B.13

  C.14

  D.15

  E.16

  F.17

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

  A.对

  B.错

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