4. 下列哪一种做法对记忆的促进作用最小？ A. 采用夸张的想象以丰富编码 B. 形成项目的记忆链 C. 将新信息与已有信息联系起来 D. 将视觉信息转换为言语信息 ...

3. 直接访问文件也能顺序访问，只是一般效率不高。 A. 错误 B. 正确 ...

6. 下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( ) A. 二叉排序树 B. 哈夫曼树 C. AVL树 D. 堆 ...

8. 在有向图中，度为0的顶点称为终端顶点(或叶子)。 A. 错误 B. 正确 ...

15. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。 A. r = f->next; B. r = r->next; C. f = f->next; D. f = r->next; ...

6. 堆的形状是一棵 ( )。 A. 二叉排序树 B. 满二叉树 C. 完全二叉树 D. AVL树 ...

20. 链接存储结构属动态存储方式。 A. 错误 B. 正确 ...

13. 设有n个结点的最佳二叉排序树，对于成功的查找，最少的比较次数为()。 A. Ο( 1 ) B. Ο(log2n) C. Ο(n) D. Ο(nlog2n) ...

8. 在n个结点的线索二叉树中线索的数目为 ( )。 A. n-1 B. n C. n+1 D. 2n ...

2. 哈希表(散列表)的结点中只包含数据元素自身的信息，不包含任何指针。 A. 错误 B. 正确 ...