Question

湖北第二师范《数据结构》题，哪位高手帮忙看看？ 1．在n个结点的二叉树中，结点有m个树叶，则一定有 个度

1. 数据采用链式存储，要求 （ ）
A. 每个结点占用一片连续的存储区
B. 所有的结点占用一片连续的存储区
C. 结点的最后一个字段是指针类型字段
D. 每个结点有多少个后继，就设有多少个指针字段。
2. 算法分析的主要任务是分析 （ ）
A. 算法的执行时间和问题规模之间的关系
B. 各算法中是否存在语法错误
C. 算法的功能是否符合语法要求
D. 算法是否具有较好的可读性
3. 在长度为n的__上，删除第一个元素，其算法的时间复杂度是o（n）。（ ）
A. 只有表头指针的不带表头结点的循环单向链表
B. 只有表尾指针的不带表头结点的循环单向链表
C. 只有表尾指针的带表头结点的循环单向链表
D. 只有表头指针的带表头结点的循环单向链表
4．若6各元素进栈的顺序是1、2、3、4、5、6，出栈的顺序是2、3、4、6、5、1，则
栈的容量至少是 （ ）
A．2 B．3 C．4 D．5
5．在一棵高度小于5的二叉树中，若结点的中序序列是abcdef，则结点的后序序列有
可能是 （ ）
A．bdfeca B．befdca C．bdefca D．fedcba

Answer 1

1.C

2.A

3.c<A. 要查找第一个元素，设表头指针为*p,先用*q暂存指针*p,然后直接删 除*p ,再然后另*p=*q-->next。所以为0(1).

     B.  要查找第一个元素,S设表尾指针为*p,*p-->next为表头指针， 所以为0(1).

     D. 只有表头指针的带表头结点的循环单向链表：要查找第一个元素 ,设表头指针为*p,*p-->next为首元节点，所以为0(1).

>

4.C

5.A 如图