在下面的程序段中,对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(log2n)
解决某问题的若干算法的时间复杂度如下,其中效率最高的算法是 ▁▁▁▁▁。
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
{