单项选择题
1.
设某数据结构A 的二元组形式表示为A=(D,R),数据元素集合D={01,02,03,04,05,06,07,08,09},数据元素之间的关系R= {r},r= {,,,,,,,},则数据结构A 属于
A.
线性结构
B.
树形结构
C.
存储结构
D.
图结构
正确答案：
B
解析：
关系r中每个元素（除01外）仅有一个前驱，且01无前驱，所有关系构成有向无环、单父节点结构，符合树的定义；非线性（非线性表），非单纯存储描述（C错），亦非任意图（无回路、无双向边、有明确层次），故为树形结构。
显示答案
单项选择题
2.
算法指的是求解给定问题所需的
A.
计算机程序
B.
查找方法
C.
排序方法
D.
处理步骤
正确答案：
D
解析：
算法是解决问题的有限、确定、可行的步骤序列，不等同于程序（程序是算法的具体实现），也不局限于查找或排序。
显示答案
单项选择题
3.
若长度为n的线性表采用顺序存储结构,在其第i(1≤i≤n+1)个位置插入一个新元素的算法的时间复杂度为
A.
O(1)
B.
O(log2n)
C.
O(n)
D.
O(n^2)
正确答案：
C
解析：
顺序表插入需将第i个位置及之后共n−i+1个元素后移，平均移动n/2个元素，时间复杂度为O(n)。
显示答案
单项选择题
4.
在单链表指针为p的结点之后插入指针为s的结点,正确的指针操作是
A.
p->next=s;s->next=p->next;
B.
s->next=p->next;p->next=s;
C.
p->next=s;p->next=s->next;
D.
p->next=s->next;p->next=s;
正确答案：
B
解析：
先保存原p->next（即s->next = p->next），再使p->next指向s，否则若先执行p->next=s，则原后续链断裂。
显示答案
单项选择题
5.
设数组data[m]作为循环队列SQ 的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为
A.
SQ.front=SQ.front+1
B.
SQ.front=(SQ.front+1)%(m-1)
C.
SQ.front=(SQ.front-1)%m
D.
SQ.front=(SQ.front+1)%m
正确答案：
D
解析：
循环队列出队：front前进一位并取模m（模数应为总容量m，而非m−1），保证循环性。
显示答案
单项选择题
6.
对稀疏矩阵使用三元组表示法的目的是
A.
节省存储空间
B.
降低时间复杂度
C.
便于矩阵运算实现
D.
便于输入和输出
正确答案：
A
解析：
三元组仅存储非零元的行、列、值，显著减少稀疏矩阵的存储开销。
显示答案
单项选择题
7.
操作系统中的进程调度使用先到先服务的方法,所采用的数据结构是
A.
最小堆
B.
堆栈
C.
队列
D.
二叉树
正确答案：
C
解析：
先到先服务（FCFS）遵循先进先出原则，自然对应队列结构。
显示答案
单项选择题
8.
假设通信电文使用的字符集为{a,b,c,d,e,f},各字符在电文中出现的频率分别为{34,5,12,23,8,18},利用构造Huffman树对每个字符进行编码,则其中编码长度最长的字符是
A.
a,b
B.
a,d
C.
b,e
D.
e,f
正确答案：
C
解析：
Huffman编码中，频率越小，深度越大，编码越长。频率最小的是b(5)和e(8)，二者将位于最深层，编码长度最长。
显示答案
9.一个具有1025个结点的二叉树的高度h在…
🔒 已锁定
🔒
本试卷共 35 道题
您已预览前 8 题，还有 27 题待解锁
