2015福师《数据结构概论》在线作业一90分.docVIP

一、单选题（共?25?道试题，共?50?分。） V 1.??已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)） ??????满分：2??分 2.??下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序 ??????满分：2??分 3.??由3 个结点可以构造出多少种不同的二叉树（ ） A. 2 B. 3 C. 4 D. 5 ??????满分：2??分 4.??具有12个关键字的有序表，折半查找的平均查找长度（ ） A. 3.1 B. 4 C. 2.5 D. 5 ??????满分：2??分 5.??数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。 A. 55 B. 45 C. 36 D. 16 ??????满分：2??分 6.??设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ） A. 13 B. 33 C. 18 D. 40 ????