2022年4月全国自考数据结构考前模拟试卷（多项选择题）.docx

《2022年4月全国自考数据结构考前模拟试卷（多项选择题）.docx》由会员分享，可在线阅读，更多相关《2022年4月全国自考数据结构考前模拟试卷（多项选择题）.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

2022年4月全国自考数据结构考前模拟试卷（多项选择题）多项选择题1从树的根结点到树中的其余结点之间的路径惟一的。2在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是，对于无向图来说是。3若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左、右子树皆非空的结点个数为。4在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链接存储中，元素之间的逻辑关系是通过决定的。5查找表按其所包括的运算的不同分为查找表和查找表。6在分块查找法中，首先查找，然后再查找相应的。7中结点的最大度数允许大于2，而中结点的最大度数不允许大于2。8在串的链式存储结构中，有一个串S1=″ejidc″，我们假设存储时结点的大小为1，并设指针占有4个字节，则链串的存储密度为，又假设串S2=″abcdefg″在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为。9判断一个没有头结点的单链表head为空的条件是。第1页 共1页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页第 1 页 共 1 页