数据结构的试题求帮忙1.在( )链表中,从任何一结点出发都能访问到表中的所有结点.2.栈和队列均是运算受限的线性表,栈的特点是( ),队列的特点是( ).3.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个( ).4.( )是数据的基本单位,( )是数据不可分割的最小单位.5.假定一组记录的排序码为(46,79,56,38,40,80,36,40,75,66,84,24),对其进行归并排序的过程中,第3趟归并后发结果为( ).6.通常,在程序中使用的串可分为串常量和串变量;而串按存储方式又可分为( )和( ).7.在树型结构中,根结点没有前驱结点,其余每个结点有且仅
数据结构的试题求帮忙
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