在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

您可能感兴趣的试题

• 1对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()

  A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

  B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

  C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)

  D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

  点击查看答案进入在线练题题不想做，我帮你做
• 2对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新纪录时，()

  A.α的值随时冲突次数的增加而递减

  B.α越大发生冲突的可能性越大

  C.α等于1时不会再发生冲突

  D.α低于0.5时不会发生冲突

  点击查看答案进入在线练题题不想做，我帮你做
• 3对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为()

  A.n

  B.n+1

  C.n-1

  D.n+边数

  点击查看答案进入在线练题题不想做，我帮你做
• 4一个栈的入栈序列式ABCDE，则不可能的出栈序列是()

  A.DECBA

  B.DCEBA

  C.ECDBA

  D.ABCDE

  点击查看答案进入在线练题题不想做，我帮你做
• 5在执行()操作时，需要使用队列做辅助存储空间。

  A.查找哈希(Hash)表

  B.深度优先搜索网

  C.前序(根)遍历二叉树

  D.广度优先搜索网

  点击查看答案进入在线练题题不想做，我帮你做
• 6在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目(Fast Binary Ind

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

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

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

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

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

  A.O(n),O(n)

  B.O(n),O(1)

  C.O(1),O(n)

  D.O(1),O(1)

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

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

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

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

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

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

  A.2n

  B.2n-1

  C.2n+1

  D.2n+2

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

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