山东开放大学数据结构期末复习题及参考答案.docx

下载文档 降价啦

24
0
约3.62千字
约 13页
2021-10-20 发布于山东
举报
版权申诉
保障服务

山东开放大学数据结构期末复习题及参考答案.docx

1、本文档共13页，其中可免费阅读4页，需付费95金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

一、?单选题? 1、一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（? ?）。 A、?64 B、?28 C、?70 D、?90 答案：?C ? ? 2、下述几种排序方法中，平均情况下占用内存量最大的是（? ? ）方法。 A、插入排序 B、选择排序 C、快速排序 D、归并排序答案：?D ? 3、在数据结构中，从逻辑上可以把数据结构分为（??? ??）。 A、?动态结构和静态结构? B、?紧凑结构和非紧凑结构? C、?线性结构和非线性结构? D、?内部结构和外部机构? 答案：?C ? ? ? 4、在一个有像图中，所有顶点的入度之和等于所