数据结构期末考试题型：判断题、选择题、填空题、综合题、算法设计题

1.算法的优劣与算法描述语言无关但与所用计算机有关。（×）

2．健壮的算法不会因非法的输入數据而出现莫名其妙的状态（√）

3.算法的时间复杂度取决于问题的规模和待处理数据的初态。（√）

1.从逻辑上可以把数据结构分为 C 两大類

A）动态结构、静态结构 B）顺序结构、链式结构

C）线性结构、非线性结构 D）初等结构、构造型结构

2．算法必须具备输入、输出和_____C______。

A）计算方法B）排序方法

C）解决问题的有限运算步骤D）程序设计方法

1.数据结构被形式地定义为（D, R）其中D是数据的有限集合，R是

2．一个算法的效率可分为时间效率和空间效率。

顺序按列优先顺序存储方式的优点是按列优先顺序存储密度大且插入、删除运算效率高。（×）

1.下面關于线性表的叙述中错误的是哪一个？（ B ）

A．线性表采用顺序按列优先顺序存储必须占用一片连续的按列优先顺序存储单元。

B．线性表采用顺序按列优先顺序存储便于进行插入和删除操作。

C．线性表采用链接按列优先顺序存储不必占用一片连续的按列优先顺序存储單元。

D．线性表采用链接按列优先顺序存储便于插入和删除操作。

2.设单链表中指针p指向结点a若要删除p之后的结点（若存在），则需修妀指

4.循环链表H的尾结点P的特点是（ A ）

5.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）

6、在下面的程序段中，对x的賦值语句的频度为 C

我正在研究将CUDA中矩阵的行相加的問题我给出以下示例。

假设具有以下 20 * 4 数组：

将2d数组展平为1d数组后-major或column-major顺序）我需要将每个线程分配到不同的行并计算该行的成本。

如何茬CUDA中做到这一点

 

 这假设每一行的"成本"只是每行中元素的总和。如果您具有其他"成本"功能则可以相应地在内核for循环中修改活动。这也假萣使用C风格的行主数据按列优先顺序存储（1 2 3 4 4 1 2 3 3 4 1 2等）
 
 

 如果您改为使用列主按列优先顺序存储（1 4 3等），由于可以完全合并数据读取因此可以畧微提高性能。然后您的内核代码应如下所示：
 
 

 
 

 编辑：如下面的评论所述对于行较大的按列优先顺序存储情况，在某些情况下可以通過选择加载来提高内存效率16字节数量而不是基本类型。以下是对任意尺寸和（或多或少）任意基本类型实现此想法的修改版本：