当前位置：首页
> Luz 第6301页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：高度为8的完全二叉树至少有( )个叶子结点。
高度为8的完全二叉树至少有( )个叶子结点。 @[C](2)A. 128B. 63C. 64D. 32A.128B.63C.64D.32答案：C…
单选题：深度为k的完全二叉树至少有(1)个结点，至多有(2)个结点。
深度为k的完全二叉树至少有(1)个结点，至多有(2)个结点。 @[D](2)A. (1)2k-1 (2)2k-1B. (1)2k (2)$$2^{k}$$-1C. (1)$$2^{k}$$ (2)$$2^{k}$$+1D.…
单选题：在二叉树的二叉链表结构中，指针p所指结点为叶子结点的条件是（ ）。
在二叉树的二叉链表结构中，指针p所指结点为叶子结点的条件是（ ）。 @[B](2)A. p=NULLB. p-˃lchild==NULL && p-˃rchlid==NULLC. p-˃lchild==NULLD. p-˃rch…
单选题：一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是（ ）。
一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是（ ）。 @[B](2)A. $$2^{k-2}$$B. $$2^{k-2}$$+1C. $$2^{k-1}$$+1D…
单选题：二叉树的先序序列和中序序列相同的条件是（ ）。
二叉树的先序序列和中序序列相同的条件是（ ）。 @[B](2)A. 任何结点至多只有左子女的二叉树B. 任何结点至多只有右子女的二叉树C. 右子树为空D. 左子树为空A.任何结点至多只有左子女的二叉树B.任何结点至多只有右子女的二叉…
单选题：对于顺序表，以下说法错误的是（ ）
对于顺序表，以下说法错误的是（ ） @[A](2)A. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是:逻辑结构中…
单选题：在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 @[B](2)A. p-˃next=s;s-˃next=p-˃nextB. s-˃next=p-˃next;p-˃next=sC. p-˃next=s;p-˃n…
单选题：以下说法错误的是 ( )。
以下说法错误的是 ( )。 @[C](2)A. 对于线性表来说，定位运算LocateElem在顺序表和单链表上的时间复杂度均为O（n） B. 插入、删除操作在顺序表上的实现，平均时间复杂度为O（n） C. 在链表上实现读表元运算的平…
单选题：对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） @[B](2)A. head==NULLB. head→next==NULLC. head→next==headD. head!=NULLA.head==N…
单选题：在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（ ）
在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（ ） @[B](2)A. rear和rear-˃next-˃nextB. rear-˃next 和rearC. rear-˃next-˃next和…