秋学期数据结构-期复习(成人)-参考答案.docVIP

2013年秋学期数据结构期未考试-复习题（2012级）-参考答案 一．判断题。 具有相同逻辑结构的数据可以采用不同的存储结构。 (( ) 算法分析的前提是算法的时空效率高。 ( ) 程序设计框图就是一种图形化的算法。 (( ) 线性表的顺序存储结构要比链式存储结构节省存储空间。 ( ) 任何一个链表都可以根据需要设置一个头结点。 (( ) 在长度为n的顺序表的第i个位置插入一个数据元素,i的合法值为1=i=n. ( ) 双向链表的头结点指针要比线性链表的头结点指针占用更多的存储空间。 ( ） n个元素进队列的顺序一定与它们出队列的顺序相同。 (( ) n个元素进栈的顺序与它们出栈的顺序一定是相反的。。 ( ） 采用循环链表作为存储结构的队列称为循环队列。 ( ) 在树型结构中， ( ) 在度为k的树中，k-1个兄弟结点。 ( ( ） 二叉树就是度为2的有序树是二叉树。 ( ) 在结点数目一定的前提下，，， 分块索引查找的效率与文件中的记录被分成多少块有关。 (( ) 在利用线性探测法处理冲突的哈希表中，( ) 在序列中各元素已经基本有序的情况下， 在各类方法中，简单排序的辅助空间都是1，而先进排序方法辅助空间都比较大。 ( ) 二．填空 一般情况下,算法独立于具体的_计算机_，与具体的程序设计语言_无关。 数据结构中的算法，通常采用最坏时间复杂度和__