- 24
- 0
- 约4.09千字
- 约 13页
- 2022-10-05 发布于江西
- 举报
2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是( )。
A.串 B.树 C.广义表 D.栈
2、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f, d D.a,e,d,f,c,b
3、算法的计算量的大小称为计算的( )。
A.效率 B.复杂性 C.现实性 D.难度
4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时( )。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行( )。
A.h-next=s
B.s-next=h
C.s-next=h;h-next=s
D.s-next=h-next;h-next=s
6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但
您可能关注的文档
- 2022年北方工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京化工大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
最近下载
- 公路2018清单计量 清单预算定额组价参考3(3)(3).pdf
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 2026年砝码试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断政治试卷(含答案).pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断数学试卷(含答案).pdf VIP
- 海南大学2013年《生态学》试题库.doc VIP
- 政府采购专题培训课件(PPT59页).pptx VIP
- 2024年高考数学复习:26 圆锥曲线压轴大题五个方程框架十种题型(解析版).docx VIP
原创力文档

文档评论(0)