原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第PAGEPage1页/共NUMPAGESPages3页
数据结构单链表栈队列排序等知识点测试试卷
1.有8个结点的有向图最多有（C）条弧。
A、14
B、28
C、56
D、112
【正确答案】：C
解析：?有向图中，任意两个不同结点间存在两条方向相反的弧。对于n个结点的有向图，最大弧数为n(n?1)。此处n=8，计算得8×7=56。选项A对应无向图边数公式n(n?1)/2（结果错误），选项B对应n=8时的无向图最大边数（28，错误），选项D为干扰项（数值过大）。根据有向图最大弧数公式，正确答案为C。
2.组成数据的基本单位是（）。
A、数据项
B、数据
文档评论（0）