【数据结构】期中测试1

目录

一、单选题

二、简答题

三、计算题

---

一、单选题

1. (单选题, 2分) 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储(C)

A数据的处理方法

B数据元素的类型

C数据元素之间的关系

D数据的存储方法

2. (单选题, 2分) 数据采用链式存储结构时，要求(A)

A每个结点占用一片连续的存储区域

B所有结点占用一片连续的存储区域

C结点的最后一个域必须是指针域

D每个结点有多少后继结点，就必须设多少个指针域

3. (单选题, 2分)下列程序的时间复杂度为(D)

void fun(int n) 
{
    int m = n % 2;
    if (n / 2 > 0) 
    {
        fun(n / 2);
    }
    printf("%d", m);
} 

AO(n)  

BO(n2)   

CO(n/2)   

DO(log2n)

4. (单选题, 2分) 以下关于顺序表的叙述中，正确的是(C)

A顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用

B在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻

C顺序表和一维数组一样，都可以进行随机存取

D在顺序表中每一个元素的类型不必相同

5. (单选题, 2分) 顺序表具有