北理工18秋学期《实用数据结构与算法》在线作业

(单选题) 1: 具有线性结构的数据结构是()

A: 赫夫曼树

B: 栈

C: 图

D: 树

正确答案:

(单选题) 2: 栈的插入和删除操作在()进行。

A: 栈顶

B: 栈底

C: 任意位置

D: 指定位置

正确答案:

(单选题) 3: 稀疏矩阵一般的压缩存储方法有两种，即()。

A: 二维数组和三维数组

B: 三元组表和散列表

C: 三元组表和十字链表

D: 散列表和十字链表

正确答案:

(单选题) 4: 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A: 冒泡排序

B: 快速排序

C: 堆排序

D: 基数排序

正确答案:

(单选题) 5: 根据二叉树的定义可知二叉树共有()种不同的形态。

A: 4

B: 5

C: 6

D: 7

正确答案:

(单选题) 6: 下述几种排序方法中，平均查找长度最小的是()。

A: 插入排序

B: 选择排序

C: 快速排序

D: 归并排序

正确答案:

(单选题) 7: 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()

A: front=front+1

B: front=(front+1)% m

C: rear=(rear+1)%m

D: front=(front+1)%(m+1)

正确答案:

(单选题) 8: 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。

A: n

B: n+1

C: n-1

D: n/2

正确答案:

(单选题) 9: 在数据结构中，与所使用的计算机无关的是数据的()结构

A: 逻辑

D: 物理

正确答案:

(单选题) 10: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。

A: 邻接存储结构

B: 顺序存储结构

C: 索引存储结构

D: 散列存储结构

正确答案:

(单选题) 11: 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。

A: 1

B: 2

C: 4

D: 8

正确答案:

(单选题) 12: 下列说法哪个是不正确的()。

A: 快速排序属于不稳定排序。

B: 希尔排序属于不稳定排序。

C: 直接插入排序属于不稳定排序。

D: 堆排序属于不稳定排序。

正确答案:

(单选题) 13: 设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。

A: 9

B: 8

C: 7

D: 6

正确答案:

(单选题) 14: 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()

A: 单链表

B: 给出表头指针的单循环链表

C: 双向链表

D: 给出表尾指针的双向循环链表

正确答案:

(单选题) 15: 开放定址法中，增量序列的取法不包括()

A: 线性探测再散列

B: 委随机探测再散列

C: 二次探测再散列

D: 随机探测再散列

正确答案:

(单选题) 16: 线性表采用链式存储时，结点的存储地址()

A: 必须是不连续的

B: 连续与否均可

C: 必须是连续的

D: 和头结点的存储地址相连续

正确答案:

(单选题) 17: 3个结点的无向完全连通图至少有()条边。

A: 3

B: 4

正确答案:

(单选题) 18: 用线性链表存储线性表时，要求存储空间()

A: 必须是连续的

B: 连续不连续都可以

C: 部分元素的存储空间必须是连续的

D: 必须是不连续的

正确答案:

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

A: 3700

B: 4376

C: 3900

D: 4620

正确答案:

(单选题) 20: 学习数据结构主要目的是()。

A: 处理数值计算问题

B: 研究程序设计技巧

C: 选取合适数据结构，写出更有效的算法

D: 是计算机硬件课程的基础

正确答案:

(多选题) 1: 下面关于哈希(Hash)查找的说法不正确的是（）

A: 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B: 除留余数法是所有哈希函数中最好的

C: 不存在特别好与坏的哈希函数，要视情况而定

D: 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可

正确答案:

(多选题) 2: 下面几个符号串编码集合中，是前缀编码的是（）

A: {0,10,110,1111}

B: {11,10,001,101,0001}

C: {00,010,0110,1000}

D: {b,c,aa,ac,aba,abb,abc}

正确答案:

(多选题) 3: 对于单链表表示法，以下说法正确的是（）

A: 指向链表的第一个结点的指针，称为头指针

B: 单链表的每一个结点都被一个指针所指

C: 任何结点只能通过指向它的指针才能引用

D: 尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表

正确答案:

(多选题) 4: 下面关于串的的叙述中，正确的是（）

A: 串是字符的有限序列

B: 空串是由空格构成的串

C: 模式匹配是串的一种重要运算

D: 串既可以采用顺序存储，也可以采用链式存储

正确答案:

(多选题) 5: 图的存储结构有（）

A: 邻接矩阵

B: 邻接表

C: 数组表示法

D: 十字链表

正确答案:

(多选题) 6: 单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）