数据结构章节练习(2020.06.06)

判断题
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
答案：正确
判断题
堆排序是一种稳定的排序算法。
答案：错误
单项选择题
若完全二叉树的结点总个数为100（结点编号从1开始编号，按层序编号），则第58个结点的度为（）
A.2
B.1
C.0
D.不确定
问答题
图的逻辑结构特点是什么？什么是无向图和有向图？什么是子图？什么是网络？
答案：图是比树更为复杂的一种非线性数据结构，在图结构中，每个结点都可以和其它任何结点相连接。
无向图：对于一个图G，...
多项选择题
数据结构里，二叉树的第5层可能有多少个结点（）。
A.1
B.16
C.10
D.17
填空题
在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。
答案：[log₂i]=[log₂j]
单项选择题
栈的插入与删除操作在（）进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
单项选择题
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。
A.n-1
B.n+1
C.n
D.n+e
单项选择题
设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（）。
A.21
B.22
C.20
D.19