当前位置：首页
> Luz 第6027页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设栈S的初始状态为空，元素abcdefg依次进入栈S。若出栈顺序为bdcfeag，则栈S的容量至少是 （ ）。
设栈S的初始状态为空，元素abcdefg依次进入栈S。若出栈顺序为bdcfeag，则栈S的容量至少是 （ ）。@[C](2)A. 1B. 2C. 3D. 4A.1B.2C.3D.4答案：C…
单选题：关于栈和队列的下列说法正确的是（）
关于栈和队列的下列说法正确的是（） @[B](2)A. 栈的插入操作是在栈顶进行，插入时需将栈内所有元素后移；B. 栈是后进先出的结构，出栈时除了栈顶元素，其余元素无需移动；C. 循环队列的出队操作删除的是队头元素，采用循环队列存储时，…
单选题：假设链队列头指针直接指向队头元素，进行出队操作时需要的操作为（ ）。
假设链队列头指针直接指向队头元素，进行出队操作时需要的操作为（ ）。 @[D](2)A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都必须修改D. 头、尾指针可能都要修改A.仅修改头指针B.仅修改尾指针C.头、尾指针都必须修改…
单选题：一棵完全二叉树上有62个结点，其中叶子结点的个数是（ ）
一棵完全二叉树上有62个结点，其中叶子结点的个数是（ ） @[A](2)A. 31B. 32C. 33D. 前述答案均不正确A.31B.32C.33D.前述答案均不正确答案：A…
单选题：关于Huffamn树，如下说法错误的是（ ）
关于Huffamn树，如下说法错误的是（ ） @[C](2)A. 多于1个叶子结点的Huffman树中不存在度为1的结点B. Huffman树中，任意调整结点左右孩子的顺序，不影响带权路径长度C. Huffamn树的带权路径长度…
单选题：对于容量为n的循环队列Q，队尾指针是Q.rear，队头指针是Q.front，则出队时头尾指针需要进行的操作为 （ ）
对于容量为n的循环队列Q，队尾指针是Q.rear，队头指针是Q.front，则出队时头尾指针需要进行的操作为 （ ） @[D](2)A. Q.rear=Q.rear+1B. Q.rear=(Q.rear+1) %n C. Q.…
单选题：n个结点的线索二叉树上含有的线索数为（ ）
n个结点的线索二叉树上含有的线索数为（ ） @[C](2)A. 2nB. n-1C. n+1D. nA.2nB.n-1C.n+1D.n答案：C…
单选题：n个结点的有向完全图含有的弧数为（ ）
n个结点的有向完全图含有的弧数为（ ） @[C](2)A. n*(n+1) B. n*(n+1)/2 C. n*(n-1) D. n*(n-1) /2A.n*(n+1)B.n*(n+1)/2C.n*(n-1)D.n*(n-1) /2…
单选题：无向连通图的最小生成树（ ）
无向连通图的最小生成树（ ） @[B](2)A. 一定唯一B. 有一个或多个C. 一定有多个D. 可能不存在A.一定唯一B.有一个或多个C.一定有多个D.可能不存在答案：B…
单选题：对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) @[A](2)A. (N+1)/2 B. N/2 C. N D. (N+1)*N /2A.(N+1)/2B.N/2C.ND.(N+1)*N /2答案：A…