- 20
- 0
- 约2.22万字
- 约 10页
- 2021-11-12 发布于上海
- 举报
2013 年 “数据结构与 C 程序设计 ”(代码 991) 试卷 一、单项选择题
(本题共 20 分,每小题各 2 分)
1 .对于长度为 n 的线性表,建立其对应的单链表的时间复杂度为 ( ) 。
A .O(1) ; B .O(log2n) ; .O(n) ; D .O(n2) 。2 .一般情况下,在一个双向链表中插入一个新的链
结点, ( ) 。
A .需要修改 4 个指针域内的指针; B .需要修改 3 个指针域内的指针;
C .需要修改 2 个指针域内的指针; D .只需要修改 1 个指针域内的指针。
3 .假设用单个字母表示中缀表达式中的一个运算数 ( 或称运算对象 ) ,并利用堆栈产生中缀表达式对应的
后缀表达式。对于中缀表达式 A+B*(C/D-E) ,当从左至右扫描到运算数 E 时,堆栈中的运算符依次是
( ) 。 ( 注:不包含表达式的分界符 )
A .+*/- ; B .+*(/- ; C .+*- ; .+*(- 。
4 .若某二叉排序树的前序遍历序列为 5
您可能关注的文档
最近下载
- 《GB/T 20047.2-2025光伏组件安全鉴定 第2部分:测试要求》.pdf
- 抖音代运营方案.pptx VIP
- 《生态环境重大事故隐患判定标准》(环办应急函〔2025〕441号)核心要点PPT课件.pptx VIP
- 2026年广东省公需课《加快培育发展新质生产力》试题答案及解析.doc VIP
- (核聚变课件)中国核聚变研究.pptx
- 父母育儿压力量表(PSI).docx VIP
- 2017年广东省中山市初中物理竞赛试题.doc VIP
- 了解严重精神障碍患者的行为管理培训课件.pptx VIP
- (高清版)DG∕TJ 08-2248-2017 等厚度水泥土搅拌墙技术规程.pdf VIP
- 小学二年级上册期中考试数学试卷含答案(共5套,最新人教版).pdf VIP
原创力文档

文档评论(0)