DS试题10套001(5)

A进 A出 B进 B出 C进 C出 产生输出序列ABC

A进 A出 B进 C进 C出 B出 产生输出序列ACB

A进 B进 B出 A出 C进 C出 产生输出序列BAC

A进 B进 B出 C进 C出 A出 产生输出序列BCA

A进 B进 C迸 C出 B出 A出 产生输出序列CBA

不可能产生输出序列CAB。

3．程序运行前被分配以一个给定大小的数组空间的顺序串称为静态顺序串。在程序运

行过程中，动态分配空间可以链表形式存在的顺序串称为动态顺序串，静态串存在于内存一

片连续的数据区中，动态串存在与内存堆中。

4．前根排序：ABDEHCFI

中根排序：DBHEACIF

后根排序：DHEBIFCA

5．邻接矩阵如下；

邻接表如下：

五、应用题

l．int twochild（bt tree）

{

int numl，num2；

if (tree==null) return(0);

else

if（tree一＞left != null && tree一＞right != null）

else

{

numl＝twochild（tree一＞left）；

num2= twochild（free一＞right）；

return（numl＋num2）；

}

}

2．设静态链表是用一维结构数组实现的：

struct element{

int data；

int curs；

｝

statiin（element r[]）

{

int I, p；

element *p；

r[0].curs=0；

r[0].data=0；

for(I=1；I<=n；I++)

{ p=r[0].curs； return(1);

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(5)全文阅读和word下载服务。