2026年学历类自考专业(计算机信息管理)电子商务与电子政务-数据结构导论参考题库含答案解析(5套题.docxVIP

2026年学历类自考专业(计算机信息管理)电子商务与电子政务-数据结构导论参考题库含答案解析(5套题答案)

2026年学历类自考专业(计算机信息管理)电子商务与电子政务-数据结构导论参考题库含答案解析(篇1)

【题干1】在医学影像存储系统中，采用链式存储结构管理CT扫描切片数据时，其最大优点是什么？

【选项】A.存储密度高B.存储位置连续C.插入删除操作高效D.数据元素地址可通过首元素直接访问

【参考答案】D

【详细解析】链式存储通过指针链接数据元素，无需连续地址。医学影像系统中CT切片常按时间顺序存储，删除旧数据时仅需修改指针即可，无需重新分配连续空间，故D正确。A错误因链式存储密度低；B错误因链式不要求连续地址；C错误因链式插入删除效率取决于指针操作而非物理位置。

【题干2】二叉树的高为h，则其节点总数N的范围是？

【选项】A.1≤N≤hB.2h-1≤N≤2h

【参考答案】B

【详细解析】二叉树性质：高度为h的满二叉树节点数为2h-1，完全二叉树节点数范围为[2h-1,2h]。例如h=3时，最少有7个节点（满二叉树），最多有8个节点（完全二叉树）。选项B正确。A错误因未覆盖完全二叉树情况。

【题干3】在二叉搜索树中，若中序遍历序列为1,3,5,7,9,11，则根节点值为？

【选项】A.7B.3C.9D.5