国家开放大学(数据结构)填空题每日一练(2019.03.02)

填空题
如图所示的二叉树，其中序遍历序列为（）。
答案：dgbaechhif
填空题
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
答案：正确
填空题
程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}执行后count=（）。
答案：4
填空题
中序遍历二叉排序树可得到一个（）的序列。
答案：有序的
填空题
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
答案：关键字相等的记录