课程《数据结构》_题库列表第15页_查题网

数据结构

截止02-06，该科目累计收录道题目。

返回课程列表

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是?。 A、 acbed B、 decab C、 deabc D、 cedba
- 查看答案
- 2023-09-14 23:34:59
对一个满二叉树，m个树叶，n个结点，深度为h，则? 。 A、 n=h+m B、 h+m=2n C、 m=h-1 D、 n=2 h-1
- 查看答案
- 2023-09-14 23:34:59
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序?。 A、不发生改变 B、发生改变 C、不能确定 D、以上都不对
- 查看答案
- 2023-09-14 23:34:59
在线索化二叉树中，t所指结点没有左子树的充要条件是?。 A、 t—＞left=NULL B、 t—＞ltag=1 C、 t—＞ltag=1且t—＞left=NULL D、以上都不对
- 查看答案
- 2023-09-14 23:34:59
二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索，这种说法?。 A、正确 B、错误
- 查看答案
- 2023-09-14 23:34:59
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行?。(不带空的头结点) A、 HS—＞next=s; B、 s—＞next=HS—＞next;HS—＞next=s; C、 s—＞next=HS;HS=s; D、 s—＞next=HS;HS=HS—＞next;
- 查看答案
- 2023-09-14 23:34:32
判定一个循环队列QU（最多元素为m0,m0==Maxsize-1）为满队列的条件是?。 A、 ((rear-front)+Maxsize)%Maxsize==m0 B、 rear-front-1==m0 C、 front==rear D、 front==rear+1
- 查看答案
- 2023-09-14 23:34:32
循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是?。 A、 (rear-front+m)%m B、 rear-front+1 C、 rear-front-1 D、 rear-front1
- 查看答案
- 2023-09-14 23:34:32
一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是?。 A、 4，3，2，1 B、 1，2，3，4 C、 1，4，3，2 D、 3，2，4，1
- 查看答案
- 2023-09-14 23:34:32
判定一个循环队列QU（最多元素为m0）为空的条件是?。 A、 rear-front==m0 B、 rear-front-1==m0 C、 front==rear D、 front==rear+1
- 查看答案
- 2023-09-14 23:34:32