数据结构习题1VIP专享VIP免费

第一章 绪论 1. 〖单选〗数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的____和运算等的学科。 A: 结构 B: 关系 C: 运算 D: 算法 2. 〖单选〗每一个节点只存储一个数据元素，存储节点存放在连续的存储空间，该存储方式是____。 A: 顺序存储 B: 链式存储 C: 索引存储 D: 散列存储 3. 〖单选〗研究数据结构就是研究____。 A: 数据的逻辑结构 B: 数据的存储结构 C: 数据的逻辑结构和存储结构 D: 数据的逻辑结构、存储结构及其数据在运算上的实现 4. 〖单选〗计算机算法指的是，它必须具备输入、输出和____。 A: 计算方法 B: 排序方法 C: 解决问题的有限运算步骤 D: 程序设计方法 5. 〖单选〗在数据结构中，从逻辑上可以把数据结构分成____。 A: 动态结构和静态结构 B: 紧凑结构和非紧凑结构 C: 线性结构和非线性结构 D: 内部结构和外部结构 6. 〖单选〗在数据结构中，图形结构中元素之间存在____关系。 A: 一对一 B: 一对多 C: 多对一 D: 多对多 7. 〖单选〗在数据结构中，线性结构中元素之间存在____关系。 A: 一对一 B: 一对多 C: 多对一 D: 多对多 8. 〖单选〗算法分析的两个主要方面是____。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 9. 〖单选〗数据结构是一门研究非数值计算的程序设计问题中计算机的____以及它们之间的关系和运算等的学科。 A: 操作对象 B: 计算方法 C: 逻辑存储 D: 数据映象 10. 〖单选〗在数据结构中，树形结构中元素之间存在____关系。 A: 一对一 B: 一对多 C: 多对一 D: 多对多 第二章 线性表 1. 〖单选〗在一个单链表中，已知 q 所指结点是p 所指结点的前驱结点，若在 q 和p 之间插入 s 结点，则执行____。 A: s->nex t=p->nex t; p->nex t=s; B: p->nex t=s->nex t; s->nex t=p; C: q->nex t=s; s->nex t=p; D: p->nex t=s; s->nex t=q; 2. 〖单选〗一维数组的元素起始地址 loc[6]=1000，元素长度为 4，则 loc[8]为____。 A: 1000 B: 1004 C: 1008 D: 8 3. 〖单选〗某个顺序表第一个元素的存储地址是100，每个元素的长度为 2，则第 6 个元素的地址是____。 A: 110 B: 108 C: 100 D: 120 4. 〖单选〗使用双向链表存储数据，其优点是可以____。 A: 提高检索速度...