国家开放大学(数据结构)章节练习(2020.04.16)

填空题
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
答案：根结点；左子树；右子树
单项选择题
任何一个无向连通图的最小生成树（）。
A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在
填空题
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
答案：哈希表查找法
单项选择题
设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。
A.p=（NODE*）malloc（sizeof（p））；
B.p=（*NODE）malloc（sizeof（NODE））；
C.p=（NODE）malloc（sizeof（p））；
D.p=（NODE*）malloc（sizeof（NODE））；
单项选择题
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
A.64
B.90
C.28
D.70
单项选择题
对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
A.按层次
B.后序
C.中序
D.前序
问答题
给出G的邻接矩阵和邻接表。
答案：
问答题
利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
答案：
（1）

（2）102，52，42，82，16，67，32，57
单项选择题
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.31，29，37，47，70，85
B.29，31，37，47，70，85
C.31，29，37，70，47，85
D.31，29，37，85，47，70
单项选择题
设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。
A.top->data=x；
B.top=top->next；
C.x=top->data；
D.x=top->data；top=top->next；