数据结构实验（二）

在下面的程序段中，对x的赋值语句的频度为____。

for(i=0;i<n;i++)
    for(j=0;j<n;j++)
        ++x;

A.O(2n)

B.O(n)

C.O(n2)

D.O(log2​n)

解决某问题的若干算法的时间复杂度如下，其中效率最高的算法是 ▁▁▁▁▁。

A.O(n)

B.O(n2)

C.O(2n)

D.O(n!)

顺序表 - 地址计算

假设顺序表第 1 个元素的地址是 100，每个元素占用 2 字节内存空间，则第 5 个元素的地址是 ▁▁▁▁▁ 。

A.104

B.105

C.108

D.110

在一个长度为n的顺序表中，删除第i个元素(1≤i≤n)时需要移动（ ）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

链表的适用场合

线性表在 ▁▁▁▁▁ 情况下适合采用链式存储结构。

A.线性表中数据元素的值需经常修改

B.线性表需经常插入或删除数据元素

C.线性表包含大量的数据元素

D.线性表的数据元素包含大量的数据项

假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是（ ）

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

循环队列的引入，目的是为了克服( )。

A.假溢出问题

B.真溢出问题

C.空间不够用

D.操作不方便

对特殊矩阵采用压缩存储的主要目的是( )。

A.表达变得简单

B.对矩阵元素的存取变得简单

C.去掉矩阵中的多余元素

D.减少不必要的存储空间

广义表A=（（a），a）的表头是（ ）。

A.a

B.()

C.(a)

D.((a))

为便于判别有向图中是否存在回路，可借助于( )

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

逻辑结构的分类

数据结构可以从逻辑上分为两大类： 线性结构和非线性结构 ，其中后者包括集合结构、树状结构和图状结构。

请填：动态结构、静态结构、紧凑结构、非紧凑结构、线性结构、非线性结构、内部结构、外部结构。

已知哈希表长度为 8，哈希函数为 H(k)=kmod7，采用线性探测法处理冲突。

将下列关键字依次插入到哈希表中，

34, 37, 20, 16, 13

请写出存入数据后的哈希表。

注：空白处填“-”。

若各关键字的检索概率相等，则平均查找长度为  (保留1位小数，末位四舍五入)。

顺序表 - 地址计算

4-3 假设顺序表第 1 个元素的内存地址是 100，每个元素占用 2 字节内存空间，则第 5 个元素的内存地址是 108

4-4 链接存储的特点是利用指针来表示数据元素之间的逻辑关系。

程序填空题

#include<iostream>
using namespace std;

typedef struct BiNode
{                
    char data;                    
    struct