数据结构章节练习(2019.07.15)

来源：考试资料网

1.判断题一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。

2 下列选项中是C语言中的字符串连接的是（）。

3.判断题当装填因子小于1时，向散列表中存储元素时不会引起冲突。

4 具有n个结点的二叉树，有（）条边。

5.填空题对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

6.填空题设有二维数组A[9][19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6，6]的存储地址为（），按列优顺序存储，元素A[6，6]的存储地址为（）。

参考答案：100+（19*6+6）*2=340；100+（9*6+……）*2=220

7.填空题对于一个栈，给出输入项A，B，C。如果输入项顺序为A，B，C所组成，则全部可能的输出项有（）种，不可能的输出项为（）。

8 在一棵树中，（）没有前驱结点。

9.判断题任何无环的有向图，其结点都可以排在一个拓扑序列里。

10.填空题在单链表L中，指针p所指结点有后继结点的条件是（）