《北京语言大学《数据结构》20秋作业1答案.docx》由会员分享，可在线阅读，更多相关《北京语言大学《数据结构》20秋作业1答案.docx（4页珍藏版）》请在三一文库上搜索。
1、北京语言大学数据结构20秋作业1答案设散列表长度为m，散列函数为H(key)=key%p，为了减少发生冲突的可能性，p应取()。A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数下述哪一条是顺序存储结构的优点?()A.插入运算方便B.可方便地用于各种逻辑结构的存储表示C.存储密度大D.删除运算方便在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A.1/2B.1C.2D.4具有10个叶子结点的二叉树中有()个度为2的结点。A.8B.9C.10D.11稀疏矩阵压缩后，必会失去()功能。A.顺序存储B.随机存储C.输入输出D.以上都不对在一个有向图中所有顶点的入
2、度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.4某二叉树的前序遍历结点访问顺序为ABDGCEFH，中序遍历结点访问顺序为DGBAECHF，则其后序遍历结点访问顺序为()。A.BDGCEFHAB.GDBECFHAC.BDGAECHFD.GDBEHFCA广义表(a)，a)的表头是()。A.aB.()C.(a)D.(a)串是一种特殊的线性表，其特殊性体现在()。A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构数组的逻辑结构不同于下列
3、()的逻辑结构。A.线性表B.栈C.队列D.树在长度为n的顺表表的第i个位置上插入一个元素(1in+1)，元素的移动次数为()。A.n-i+1B.n-iC.iD.i-1对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1B.2C.3D.4栈和队列的共同点是()。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点深度为5的二叉树至多有()个结点。A.16B.32C.31D.10下面关于线性表的叙述错误的是()。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现 参考答案：B参考答案：C参考答案：C参考答案：B参考答案：B参考答案：B参考答案：D参考答案：C参考答案：C参考答案：C参考答案：D参考答案：C参考答案：C参考答案：D参考答案：C参考答案：C参考答案：D