2016年数据结构考研真题答案及解析

本文提供2016年数据结构考研真题答案及解析，以下为具体内容

1、计算机算法必具备输入、输出和(  )等五个特性。

A、 有效性、可移植性和可扩充性

B、 有效性、确定性和有穷性

C、 确定性、稳定性和有穷性

D、 易读性、稳定性和安全性

2、链表不具有的特点是(  )。

A、 插入、删除不需要移动元素

B、 可随机访问任一元素

C、 不必事先估计存储空间

D、 所需空间与线性长度成正比

3、设head是带头结点的单循环链表的头指针，结点的指针域为next，数据域为data，则指针p是指向链表尾结点的条件是(  )。

A、 p->next==head

B、 p->next==head->next

C、 p==head

D、 p==head->next

4、针对下述结论，正确答案是(  )。①两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端②队列逻辑上是一个下端和上端既能增加又能减少的线性表

A、 只有①正确

B、 只有②正确

C、 ①②都正确

D、 ①②都不正确

5、己知广义表LS=（（a，b），c，d，（e， f）），运用head和tail函数取出LS中原子e的运算是(  )。

A、 head（tail（LS））

B、 tail（tail（head（LS）））

C、 head（tail（head（tail（LS）））

D、 head（head（tail（tail（ tail （LS）））））

6、在下述结论中，正确的是（ ）。①只有一个结点的二叉树的度为0②二叉树的度为2③二叉树的左右孩子可任意调换④具有n个结点的二叉链表具有n+1个空指针域

A、 ④

B、 ②③

C、 ②④

D、 ①④

7、在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序(  )。

A、 都不相同

B、 完全相同

C、 先序和中序相同，而与后序不同

D、 中序和后序相同，而与先序不同

8、对具有n个顶点、e条边的无向网用邻接矩阵为存储结构时，求最小生成树的Prim 算法的时间复杂度为(  )。

A、 O（n）

B、 O）（n+e）

C、 O（n²）

D、 O（eloge）

9、当采用折半查找法查找一个数据时，要求数据存储结构(  )。

A、 一定采用顺序存储结构

B、 一定采用链式存储结构

C、 一定采用三元组存储结构

D、 既可采用链式又可采用顺序存储结构

10、下列排序算法中，在关键字基本无序的情况下，经第一趟排序完毕后，其最大或最小关键字的元素一定在其最终位置上的算法是(  )。

A、 直接插入排序

B、 归并排序

C、 直接选择排序

D、 快速排序