A: i
C: 2*i+1>n
D: 2*i>n
举一反三
- n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（） A: A、i<n B: B、2*i<=n C: C、2*i+1>n D: D、2*i>n
- n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（） A: in B: 2*i>n
- n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
- 若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点 【2】 ，否则节点i没有右兄弟。
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是:( ) A: 访问第i各结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n); B: 在第i个结点后插入一个新结点(1≤i≤n); C: 删除第i个结点(1≤i≤n); D: 将n个结点从小到大排序。
内容
- 0
在下列算法中，时间复杂度是O（1）的操作是（ ） A: 在n个结点的顺序表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B: 在n个结点的链表中，访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 在n个结点的顺序表中，删除第i个结点（1≤i≤n） D: 在n个结点的链表中，删除第i个结点（1≤i≤n）
- 1
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点（1≤i≤n） B: 在第i个节点后插入一个新节点（1≤i≤n） C: 删除第i个节点（1≤i≤n） D: 将n个节点从小到大排序
- 2
在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个节点(i>;=1&&i<;=n)和求第i个节点的直接前驱(i>;=2&&i<;=n) B: 在第i个节点后插入一个新节点(i>;=1&&i<;=n) C: 删除第i个节点(i>;=1&&i<;=n) D: 将n个节点从小到大排序
- 3
将一棵有n个结点的完全二叉树用宽度优先搜索的方式存储在一个数组tree[]中，则根据完全二叉树的特性，下列选项中不正确的是：（）。 A: 若2*i<=n，那么tree[i]的左孩子为tree[2*i]；若2*i+1<=n，那么tree[i]的右孩子为tree[2*i-1] B: 若i>1，tree[i]的父亲为tree[idiv2] C: 若i>ndiv2，那么tree[i]为叶子结点 D: 若i<（n-1）div2.那么tree[i]必有两个孩子
- 4
在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 删除第i个元素（1≤i≤n） B: 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点（1≤i≤n）