参考学习资料 在线教育作业资源 216算法与数据结构作业2.docxVIP

201609算法与数据结构作业2

单项选择题

第1题在树中，树的度与结点的度之间的关系是：（）。

A、树的度就是结点的度

B、树的度为2，结点的度可以是0，1和2

C、结点度中最大值为树的度

D、树的度与结点的度无关

答案：C

第2题下一段程序实现的功能是打印以h为头节点的单链表中的所有节点，哪一段程序是正确的：（）。

A、p=hwhile(p!=NULL){printf(p-data)p=p-next}

B、while(h!=NULL){printf(h-data)h=h-next}

C、p=hwhile(p!=NULL){p=p-nextprintf(p-data)}

D、p=hwhile(p－next!=NULL){p=p-nextprintf(p-data)}

答案：A

第3题文件的基本组织方式有：（）。

A、顺序组织、索引组织、散列组织和链接方式

B、磁盘组织、磁带组织

C、数据库组织

D、关键字与非关键字

答案：A

第4题数据结构中的数据和存贮介质（如磁盘）的关系是：（）。

A、数据是存贮介质

B、存贮介质是数据的载体

C、存贮介质是传送数据的工具

D、数据是计算机处理对象，存贮介质是磁盘

答案：B

第5题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中