出自:河南农业大学-数据结构

1. 关于数据对象,下列描述正确的是_____. (A) 是数据的一个子集,其中的数据元素包含的数据项可各不相同 (B) 是数据的一个子集,其中包含多个数据项 (C) 是数据的一个子集,其中的数据元素性质应相同 (D) 数据对象是数据元素的一个子集
2. 数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为______. (A) 存储结构 (B) 逻辑结构 (C) 顺序存储结构 (D) 链式存储结构
3. _____是顺序表的特点. (A) 容量不易扩充和访问速度慢 (B) 容量易扩充和访问速度快 (C) 容量不易扩充和访问速度快 (D) 容量易扩充和访问速度慢
4. 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为____. (A) n (B) (n-1)/2 (C) n/2 (D) (n+1)/2
5. 链表不具备的特点是____. (A) 随机访问 (B) 不必事先估计存储空间 (C) 插入删除时不需移动元素 (D) 所需空间与线性表成正比
6. 两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素的前驱的条件是___. (A) P.next==Q.next (B) P.next==Q (C) Q.next==P (D) P==Q
7. 设p为指向单循环链表上某结点的指针,则p的直接前驱___. (A) 找不到 (B) 查找时间复杂度为O(1) (C) 查找时间复杂度为O(n) (D) 查找结点的次数约为n
8. 下列有关线性表的叙述中,正确的是____. (A) 线性表中的元素之间是线性关系 (B) 线性表中至少有一个元素 (C) 线性表中任何一个元素有且仅有一个直接前驱 (D) 线性表中任何一个元素有且仅有一个直接后继
9. 线性表若采用链式存储结构,要求内存中可用存储单元的地址_____. (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定不是连续的 (D) 连续或不连续都可以
10. 循环链表的主要优点是______. (A) 不再需要头指针了 (B) 已知某个结点的位置后,容易找到它的直接前驱 (C) 在进入插入、删除运算时，能更好地保证链表不断开 (D) 从表中的任意结点出发都能扫描到整个链表
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)
首页 <上一页 1 2 下一页> 尾页