1.设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。
A.n-1 B.n
A.只允许在端点处插入和删除元素 B.都是先进后出
A.健壮性和可读性 B.并行性
A.插入、删除操作更简单
C.可以省略表头指针或表尾指针
A.串中所含不同字母的个数
C.串中所含不同字符的个数
2.【答案】A。栈和队列都是只允许在端点处进行增加或删除操作，不允许在数据中间进行操作。
4.【答案】D。解析：双链表的结点里不仅有指向后继结点的指针还有指向前驱结点的指针，所以双链表在顺序访问时比单链表灵活。
A.只允许在端点处插入和删除元素 B.都是先进后出
A.健壮性和可读性 B.并行性
A.插入、删除操作更简单
C.可以省略表头指针或表尾指针
A.串中所含不同字母的个数
C.串中所含不同字符的个数
2.【答案】A。栈和队列都是只允许在端点处进行增加或删除操作，不允许在数据中间进行操作。
4.【答案】D。解析：双链表的结点里不仅有指向后继结点的指针还有指向前驱结点的指针，所以双链表在顺序访问时比单链表灵活。
编辑推荐：
下载Word文档
温馨提示：因考试政策、内容不断变化与调整，长理培训网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！ (责任编辑：长理培训)
点击加载更多评论>>