单选题(每题 2 分,共 20 分)
对一个算法的评价,不包括如下(B )方面的内容。
健壮性和可读性 B.并行性 C.正确性 D.时空复杂度
在带有头结点的单链表 HL 中,要向表头插入一个由指针 p 指向的结点,则执行( A )。
p-next=HL-next; HL-next=p; B. p-next=HL; HL=p;
C. p-next=HL; p=HL; D. HL=p; p-next=HL;
对线性表,在下列哪种情况下应当采用链表表示?( B )
经常需要随机地存取元素 B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
一个栈的输入序列为 1 2 3,则下列序列中不可能是栈的输出序列的是( C )
A. 2 3 1
C. 3 1 2
B. 3 2 1
D. 1 2 3
若需要利用形参直接访问实参时,应将形参变量说明为(D )参数。
A.值 B.函数 C.指针 D.引用
8. 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的( A )。A.行号 B.列号 C.元素值 D.非零元素个数
从二叉搜索树中查找一个元素时,其时间复杂度大致为(C )。
A. O(n) B. O(1) C. O(log2n) D. O(n2)
二、 运算题(每题 6 分,共 24 分)
数据结构是指数据及其相互之间的_联系。当结点之
您可能关注的文档
最近下载
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 结直肠癌肠造口患者居家管理专家共识(2026版)解读 (1).pptx VIP
- 最新超星尔雅-语言与文化-课后章节作业答案(完整版).doc VIP
- 影音资源站.PDF VIP
- 成瘾严重程度指数.pdf VIP
- 数学思想与文化智慧树知到期末考试答案2024年.docx VIP
- 2010-2023历年重庆市重庆一中高二上学期期中考试生物试卷(带解析).docx VIP
- KBG2-200(400)-10(6)Y矿用隔爆型移动变电站用永磁式高压真空开关说明书.doc VIP
- 2026年新疆乌鲁木齐市辅警考试真题及答案.docx VIP
- 2026年人工智能训练师实操要点与备考指南 四大任务 可编辑.pdf VIP
原创力文档

文档评论(0)