studyjsj的博客

《数据结构》2 复习题 1．某无序表具有N个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）。 A．N-1 B．N C．（N+1）/2 D．N（N-1）/2 2．具有N个结点的连通图的生成树有（ ）。 A．N个结点，N条边 B．N-1个结点，N-1条边 C．N-1个结点，N条边 D．N个结点，N-1条边 3．下列哪一个不属于算法的设计目标（ ）。 A．可读性 B．可执行性 C．健壮性 D．高空间效率 4．下列哪一个不是数据结构研究的内容（ ） A. 数据间的逻辑关系 B. 数据大小 C. 数据的存储方式 D. 数据的运算 5．单链表的优点是（ ）。 A．支持随机存取 B．内存空间利用率高 C．插入和删除操作不需移动大量的元素 D．元素存储地址是连续的