数据结构的试题求帮忙

问题描述:

数据结构的试题求帮忙
1.在()链表中,从任何一结点出发都能访问到表中的所有结点.
2.栈和队列均是运算受限的线性表,栈的特点是(      ),队列的特点是().
3.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个().
4.( )是数据的基本单位,()是数据不可分割的最小单位.
5.假定一组记录的排序码为(46,79,56,38,40,80,36,40,75,66,84,24),对其进行归并排序的过程中,第3趟归并后发结果为( ).
6.通常,在程序中使用的串可分为串常量和串变量;而串按存储方式又可分为( )和( ).
7.在树型结构中,根结点没有前驱结点,其余每个结点有且仅有()个前驱结点;叶子结点()后继结点,其余每个结点都可以有()个后继结点.
8.循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为 Queuelen.在循环队列中,队空标志为(),队满标志为( ).当rear>=front时,队列长度为(),当rear

循环

先进后出,先进先出

递增序列

数据元素 数据项

36 38 40 40 46 56 79 80 24 66 75 84

顺序串 链接串

一 无 至少一

front=rear (rear+1)%Queuelen=rear   rear-front  rear-front+Queuelen

层次

5    16

9