本文整理了关于数据结构的习题，涵盖了链表、顺序表、有向图、DFS遍历、数组和线索二叉树等知识点。例如，讨论了如何确定顺序表中第5个元素的地址，判断带头结点的单链表是否为空的条件，n个顶点的有向图最多有多少条边，以及线索二叉树中结点特性的判断等。
2.一个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
解析：第一个地址是100，第二个地址是102，第三个地址是104，第四个地址是106，第五个地址是108
3.对于一个头指针为 head 的带头结点的单链表，判断该表为空的条件是（ ）。
解析：因为有头节点。所以链表为空的判断条件是head->next（第一个真正的节点）是否为空
带头结点单链表：head->next == NULL
带头结点循环链表：head->next == head
不带头结点单链表：head==NULL
8.n 个顶点的有向图中含有向边的数目最多为 ( )
解析：n阶无向完全图：n(n-1)/2;
n阶有向完全图：n(n-1)。
11.关于访问权限，说法正确的是？ ( )
解析：
1
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
