注意:此页面搜索的是所有试题
河南农业大学-数据结构
11.
设有一个10阶的对称矩阵,采用压缩存储方式,以行序为主序,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。
(A) 13
(B) 33
(C) 18
(D) 40
12. 已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为___. (A) B+(i-1)*m (B) B+i*m (C) B-i*m (D) B+(i+1)*m
13. 以下关于线性表的论述,不正确的为____. (A) 线性表中的元素可以是数字、字符、记录等不同类型 (B) 线性顺序表中包含的元素个数不是任意的 (C) 线性表中的每个结点都有且仅有一个直接前驱和一个直接后继 (D) 存在这样的线性表,表中没有任何结点
14. 用链表表示线性表的优点是_____ (A) 便于随机存取 (B) .花费的存储空间较顺序存储少 (C) 便于插入和删除 (D) 数据元素的物理顺序和逻辑顺序相同
15. 在____的运算中,使用顺序表比链表好。 (A) 插入 (B) 根据序号查找 (C) 删除 (D) 根据元素查找
16. 在单链表中,增加头结点的目的是___. (A) 使单链表至少有一个结点 (B) 标志表中首结点的位置 (C) 便于运算的实现 (D) 说明该单链表是线性表的链式存储结构
17. 在具有n个结点的单向链表中,实现_____的操作,其算法的时间复杂度都是O(n). (A) 遍历链表或求链表的第i个结点 (B) 在地址为P的结点之后插入一个结点 (C) 删除开始结点 (D) 删除地址为P的结点的后继结点
18. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为___. (A) .O(1) (B) O(n) (C) O(n2) (D) O(log2n) [参
19. 在数据结构的图结构中,数据元素之间存在___的关系。 (A) 零对零 (B) 一对一 (C) 一对多 (D) 多对多
20. 计算机算法是指_____. (A) 计算方法 (B) 排序方法 (C) 解决问题的有限运算序列 (D) 调度方法
21. 算法具备输入、输出、_____五个特性。 (A) 可行性、可移植性和可扩充性 (B) 可行性、确定性和有穷性 (C) 确定性、有穷性和稳定性 (D) 穷性、确定性和连续性
22. 下列四种算法的时间复杂度中,_____执行时间最短。 (A) O(n) (B) O(log2n) (C) O(2n) (D) .O(n2)
23. 数据结构通常是研究数据的______及它们之间的相互关系。 (A) 存储结构和逻辑结构 (B) 存储和抽象 (C) 联系和抽象 (D) 联系与逻辑
24. 下列关于算法的描述,正确的是_____. (A) 算法的设计取决于数据的逻辑结构,实现取决于存储结构 (B) 算法的设计取决于数据的存储结构,实现取决于数据的逻辑结构 (C) 算法的设计和实现都取决于逻辑结构 (D) 算法的设计和实现都取决于存储结构
25. 下列算法的时间复杂度是______.for(i=0;i<n;i++) for(j=0;j<n;j++) c[i,j]=i+j; (A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)
12. 已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为___. (A) B+(i-1)*m (B) B+i*m (C) B-i*m (D) B+(i+1)*m
13. 以下关于线性表的论述,不正确的为____. (A) 线性表中的元素可以是数字、字符、记录等不同类型 (B) 线性顺序表中包含的元素个数不是任意的 (C) 线性表中的每个结点都有且仅有一个直接前驱和一个直接后继 (D) 存在这样的线性表,表中没有任何结点
14. 用链表表示线性表的优点是_____ (A) 便于随机存取 (B) .花费的存储空间较顺序存储少 (C) 便于插入和删除 (D) 数据元素的物理顺序和逻辑顺序相同
15. 在____的运算中,使用顺序表比链表好。 (A) 插入 (B) 根据序号查找 (C) 删除 (D) 根据元素查找
16. 在单链表中,增加头结点的目的是___. (A) 使单链表至少有一个结点 (B) 标志表中首结点的位置 (C) 便于运算的实现 (D) 说明该单链表是线性表的链式存储结构
17. 在具有n个结点的单向链表中,实现_____的操作,其算法的时间复杂度都是O(n). (A) 遍历链表或求链表的第i个结点 (B) 在地址为P的结点之后插入一个结点 (C) 删除开始结点 (D) 删除地址为P的结点的后继结点
18. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为___. (A) .O(1) (B) O(n) (C) O(n2) (D) O(log2n) [参
19. 在数据结构的图结构中,数据元素之间存在___的关系。 (A) 零对零 (B) 一对一 (C) 一对多 (D) 多对多
20. 计算机算法是指_____. (A) 计算方法 (B) 排序方法 (C) 解决问题的有限运算序列 (D) 调度方法
21. 算法具备输入、输出、_____五个特性。 (A) 可行性、可移植性和可扩充性 (B) 可行性、确定性和有穷性 (C) 确定性、有穷性和稳定性 (D) 穷性、确定性和连续性
22. 下列四种算法的时间复杂度中,_____执行时间最短。 (A) O(n) (B) O(log2n) (C) O(2n) (D) .O(n2)
23. 数据结构通常是研究数据的______及它们之间的相互关系。 (A) 存储结构和逻辑结构 (B) 存储和抽象 (C) 联系和抽象 (D) 联系与逻辑
24. 下列关于算法的描述,正确的是_____. (A) 算法的设计取决于数据的逻辑结构,实现取决于存储结构 (B) 算法的设计取决于数据的存储结构,实现取决于数据的逻辑结构 (C) 算法的设计和实现都取决于逻辑结构 (D) 算法的设计和实现都取决于存储结构
25. 下列算法的时间复杂度是______.for(i=0;i<n;i++) for(j=0;j<n;j++) c[i,j]=i+j; (A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)