计算机专业课模拟题.pdfVIP

中国计算机论坛： 计算机考研权威论坛 中国计算机论坛： 2009 全国硕士研究生入学统一考试计算机基础 模拟测试试题 一、单项选择题 1. 以下描述的是逻辑结构的是 （ ） A. 单链表 B. 哈希表 C. 顺序表 D. 有序表 2. 若对n阶对称矩阵A[1...n, 1...n] 以行序为主序方式将其下三角的元素（包括主对角线） 依次存放在一维数组B[1...n(n+1)/2] 中，则在B 中确定a （ij ）的位置k 的关系为 jj （ ） A. i×(i-1)/2+j B. i×(i+1)/2+j C. j×(j-1)/2+i D. j×(j+1)/2+i 3. 下面关于B+树和B-树的描述中，不正确的是（ ） A. B+树和B-树都能有效地支持顺序检索 B. B+树和B-树都可以用于文件的索引结构 C. B+树和B-树都是平衡的多分树 D. B+树和B-树都有效地支持随机检索