数据结构第一章做题向

目录

选择题

应用题 

---

选择题

1. 可以用____定义一个完整的数据结构

A 数据元素 B 数据对象 C 数据关系 D 抽象数据类型

答案：D 抽象数据类型ADT（数据对象，数据关系，操作集）

2. 

答案：A 结点内部是一定连续的，但是不同结点之间可以不连续。 

3. 以下属性逻辑结构的是（）

A 顺序表 B 哈希表 C有序表 D 单链表

答案：C  ABD都是既有逻辑结构也有物理结构，A是线性结构，顺序存储结构，B是哈希散列存储结构，D是线性结构，链式存储结构。 

 4.

答案：A ①数据的逻辑结构是面向实际问题出发，只采用抽象表达方式，独立于存储结构。

              ②数据的逻辑结构不一定决定其存储结构，如满二叉树（逻辑结构），既可以顺序存储又可以链式存储。

              ③数据结构由逻辑结构，存储结构，还有运算组成。 

5.

答案：B ①算法和程序的区别:程序不一定满足有穷性，可以是死循环。程序的指令必须是机器可执行的，而算法没有这个要求。

              ②算法是解决问题的方法和步骤。

              ③ 算法的必要条件不是充分条件是满足五个特性的

6.  

答案：C ① 算法的时间复杂度：O（F（N））意味着算法在任意情况下，问题规模n的前提下，所花费的时间≤k*F（n），k是无关常数。

              ② 所以AD的问题规模是n，是确定好了的

              ③ 执行时间是≤

 7.

答案：B ①算法原地工作和算法所需的辅助空间为常量和算法的空间复杂度为O（1）  

8. 以下算法的时间复杂度为（）

void fun(int n){
    int i = 1;
    while (i<=n)
        i = i*2;
}

 A O(n)      B O(n^2)      C  O(n)      D ()

9.    以下算法的时间复杂度为（）

for(i=n-1;i>1;i--)
    for(j=1;j<1;j++)
        if(A[j]>A[j+1])
            A[j]与A[j+1]对换

 A O(n)      B O(n^2)      C  O(n)      D () 

 答案：B

10. 以下算法的时间复杂度为（）

void fun（int n）{
    int i=0；
    while（i*i*i<=n）
        i++;
}

 A O(n)      B O()      C  O(n)      D () 

 

 11.以下算法中下划线的语句的执行次数

12 

 13

14

15

 16

应用题 

1. 对于两种不同的数据结构，逻辑结构和物理结构一定不相同吗。

答案：错。不一定不相同