单选题
1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是___D___。 ? A 数据、数据元素、数据类型 ? B 数据元素、数据类型、算法实现
? C 数据元素、数据的逻辑结构、数据的存储结构 ? D 数据的逻辑结构、数据的存储结构、数据的运算 单选题
2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的__C__结构。 ? A 存储 ? B 物理 ? C 逻辑
? D 物理与存储 判断题
3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 ? 正确错误 单选题
4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为__D____。 ? A O（log2n） ? B O(n)
? C O(nlog2n) ? D O(n^2) 单选题 D
5.【第1章第3节】计算机算法是指___D___。 ? A 计算方法 ? B 排序方法 ? C 调度方法
? D 解决问题的有限运算序列 判断题
6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 ? 正确错误 单选题
7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动__C___个元素。 ? A 115 ? B 114 ? C 58 ? D 57 单选题
8.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是__C___ 。 ? A O(n) ? B O(log2n) ? C O(1)
? D O(n^2) 单选题
9.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个新元素时需向后移动____D___个元素。 ? A 1 ? B n-i ? C n-i-1 ? D n-i+1 单选题
10.【第3章第2节】在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是__A____。 ? A O(n) ? B O(log2n) ? C O(1) ? D O(n^2) 单选题
11.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括__B___两部分。 ? A 数据值与符号 ? B 数据与指针 ? C 数据与表名 ? D 数据项与符号 单选题 B
12.【第3章第2节】线性表采用链式存储时，其地址_C____。 ? A 必须是连续的 ? B 必须是不连续的 ? C 连续与否均可
? D 部分地址必须是连续的 单选题 13.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择__B___最合适。
? A 单链表
? B 带尾指针的单循环链表 ? C 双链表
? D 双循环链表 单选题
14.【第3章第2节】顺序表的特点是___B___。 ? A 逻辑上相邻的结点其物理位置不相邻 ? B 逻辑上相邻的结点其物理位置亦相邻 ? C 顺序表不是随机存储结构
? D 在顺序表中插入和删除操作比在链表上方便 单选题
15.【第3章第2节】链表不具有的特点是__A___。 ? A 可随机访问任一元素
? B 插入和删除不需要移动元素
? C 不必事先估计存储空间
? D 所需空间和线性表长度成正比 单选题
16.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的__A___个元素。 ? A n/2 ? B (n+1)/2 ? C (n-1)/2 ? D n 单选题
17.【第3章第2节】带头结点的单链表Head为空表的判定条件是__B____。 ? A Head->next==Head ? B Head->next==NULL ? C Head!=NULL ? D Head==NULL 判断题
18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个元素。 ? 正确错误 单选题
19.【第3章第3节】若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为___A___。 ? A n-i+l ? B n-i ? C i
? D 哪个元素无所谓 单选题
20.【第3章第3节】作进栈操作时，应先判断栈是否为__B___。 ? A 空 ? B 满 ? C 上溢 ? D 下溢 单选题 B
21.【第3章第3节】当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是__A__。 ? A 3个 ? B 4个 ? C 5个 ? D 6个 单选题
22.【第3章第3节】栈结构通常采用的两种存储结构是_D____。 ? A 线性存储结构和链表存储结构 ? B 散列方式和索引方式 ? C 链表存储结构和数组
? D 线性存储结构和非线性存储结构
单选题
23.【第3章第3节】一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是__B___。 ? A edcba ? B dceab ? C decba ? D abcde 单选题
24.【第3章第3节】采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的__C___进行。 ? A 任意位置 ? B 链表头尾两端 ? C 链表头一端 ? D 链表尾一端 单选题 25.【第3章第3节】一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是___D____。 ? A acbd ? B dcba ? C acdb ? D dbac 判断题 D
26.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.top==0。 ? 正确错误 单选题
27.【第3章第4节】队列的操作原则是__A___。 ? A 先进先出 ? B 先进后出 ? C 只能进行插入 ? D 只能进行删除 单选题
28.【第3章第4节】判断一个循环队列是空队列的条件是__A___。 ? A Q.rear==Q.front ? B Q.front==0 ? C Q.rear==0
? D (Q.rear+1)%maxsize==Q.front 判断题 A
29.【第3章第4节】判断顺序储存下队列q是空的条件是q.front==q.rear。 ? 正确错误 单选题
30.【第4章第1节】在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做__C__次关键码比较。 ? A 2 ? B 3 ? C 4 ? D 5
相关推荐：
loading