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

填空题
根据搜索方法的不同，图的遍历有（）、（）两种方法。
答案：深度优先；广度优先
单项选择题
已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。
A.5
B.6
C.4
D.3
填空题
在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
答案：f=f->next；
单项选择题
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.40，38，46，79，56，84
B.40，38，46，84，56，79
C.40，38，46，56，79，84
D.38，40，46，56，79，84
单项选择题
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A.n
B.n+1
C.n-1
D.n-2
填空题
程序段char*s=”aBcD”；n=0；while（*s!=’\0’）{if（*s>＝’a’&&*s<＝’z’）n++；s++；}执行后n=（）。
答案：2
单项选择题
数据结构是一门研究计算机中（）对象及其关系的科学。
A.数值运算
B.非数值运算
C.集合
D.非集合
单项选择题
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A.（n-1）/2
B.（n+1）/2
C.n
D.n/2
判断题
二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
答案：错误
问答题
解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
答案：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。