北交《数据结构》在线作业一0001.docx

北交《数据结构》在线作业一0001.docx

《北交《数据结构》在线作业一0001.docx》由会员分享，可在线阅读，更多相关《北交《数据结构》在线作业一0001.docx（3页珍藏版）》请在冰点文库上搜索。

北交《数据结构》在线作业一0001

北交《数据结构》在线作业一-0001

无向图的邻接矩阵是一个（）。

A:

对称矩阵

B:

零矩阵

C:

上三角矩阵

D:

对角矩阵

答案：

A

串的长度是（）。

A:

串中不同字符的个数

B:

串中不同字母的个数

C:

串中所含字符的个数且字符个数大于0

D:

串中所含字符的个数

答案：

D

对n个记录的文件进行堆排序，最坏情况下的执行时间为（）。

A:

O（log2n）

B:

O（nlogn）

C:

O（n）

D:

O（n*n）

答案：

B

为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用（）方式。

A:

顺序存储

B:

链式存储

C:

索引存储

D:

散列存储

答案：

A

算法分析的目的是（）。

A:

找出数据结构的合理性

B:

研究算法中的输入和输出的关系

C:

分析算法的效率以求改进

D:

分析算法的易读性和文档性

答案：

C

在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A:

HL=p;p->next=HL;

B:

p->next=HL;HL=p;

C:

p->next=HL;p=HL;

D:

p->next=HL->next;HL->next=p;

答案：

B

在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。

A:

行号

B:

列号

C:

元素值

D:

地址

答案：

A

设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。

A:

3700

B:

4376

C:

3900

D:

4620

答案：

D

以下关于数据的存储结构的叙述哪一条是正确的（）。

A:

数据的存储结构是数据间关系的抽象描述

B:

数据的存储结构是逻辑结构在计算机存储器中的实现

C:

数据的存储结构分为线性结构和非线性结构

D:

数据的存储结构对数据运算的具体实现没有影响

答案：

B

设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。