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

单项选择题
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
A.2n
B.2n+1
C.2n+2
D.n+1
填空题
n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。
答案：n-1；n-j
单项选择题
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
A.39，47，46，80，41，57
B.39，41，46，80，47，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57
单项选择题
排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
A.归并
B.插人
C.快速
D.选择
单项选择题
设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则该矩阵是（）阶的对称矩阵。
A.20
B.15
C.10
D.5