- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
PAGE
.
算法与数据结构复习题
单选题
1.要求具有同一逻辑结构的数据元素具有相同的特性,其含义为(B)。
A.数据元素具有同一的特点
B.不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致
C.每个数据元素都一样
D.仅需要数据元素包含的数据项的个数相同
2.下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是(D)。
A.O(1) B. O(0) C. O(1+n) D. O(n)
3.在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q 和*p之间插入结点*s,则执行操作(C)。
A.s->next=p->next;p->next=s; B.s->next=p;p->next=s
C.q->next=s;s->next=p; D.p->next=s;s->next=q;
4.在一个单链表中,若删除*p结点的后继结点,则执行操作(A)。
A.q=p->next;p->next=q->next;free(q); B. p=p->next;p->next=p->next->next;free(p);
C.p->next=q->next;free(p->next); D. p=p->next->next;free(p->next);
5.设指针p指向双链表的某一结点,则双链表结构的对称性可以用下面的操作来反映(C)。
A.p->prior->next=p->next->next; B. p->prior->prior=p->next->prior;
C.p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;
6.表达式a*(b+c)--d的后缀表达式是(B)。
A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd
7.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是(D)。
A.A,B,C,D B.D,C,B,A C.A,C,D,B D.D,A,B,C
8.设一个栈的输入序列为12345,则借助一个栈所得到的输出序列不可能是(B)。
A.23415 B.54132 C.23145 D.15432
9.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是(B)。
A.2 B.3 C.5 D.6
10.设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为(B)。
A.4 B.5 C.6 D.7
11.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为pl,p2,p3,…,pn,若pl是n,则 pi是(C)。
A.i B.n-I C.n-i+1 D.不确定
12.已知广义表LS=((a,b,c),(d,e,f)),运算head和tail函数取出元素e的运算是(C)。
A.head(tail(LS)) B.tail(head(LS))
C.head(tail(head(tail(LS)))) D.head(tail(tail(head(LS))))
13. 二维数组A的每个元素是由6个字符组成的串,其行下标i=0,l,…,8,列下标为j=1,2.…,10。设每个字符占一个字节,若按行先存储,元素A[8,5]的起始地址与A按列存储时起始地址相同的元素是(B)。
A.A[8,5] B.A[3,10] C.A[5,8] D.A[0,9]
14.数组A[1..5,1..6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为(A)
A.1140 B.1145 C.1120 D.1125
15.对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用遍历方式是(C)。
A.先序 B.中序 C.后序 D.从根开始的层次遍历
16.某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是(B)。
A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
17.下列说法正确的是(D)。
(1)二又树按某种方式线索化后,任一节点均有指向前趋和后继的线索
(2)二叉树的前序遍历序列中,任意一个节点均处于在子孙节点前
(3)二叉排序树中任一节点的值大于其左孩子的值,小于右孩子的值
A.(1)(2)(3) B.(1)(2) C.(1)(3) D.前面的可选答案都不对
18.下面的说法中正确的是(B)。
(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
(2)按二叉树定义,具
您可能关注的文档
- 铝门窗验收规范.doc
- 预应力筋伸长量偏差的分析与控制.doc
- 专题三 柯西不等式的应用.doc
- 台式电脑电源和主板的维修和检查方法.doc
- 二年级加减乘混合计算.doc
- 三角函数积分.doc
- Web安全防护系统的实现与分析.doc
- 湖南大学本科生毕业论文格式范例.doc
- 生化课后题目及答案.doc
- 微积分(上)A层期末考试卷A.doc
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
1亿VIP精品文档
相关文档
最近下载
- 10万吨年电石乙炔法制VAC项目醋酸乙烯合成工段工艺设计.docx
- 幼儿园禁毒教育课-大手牵小手禁毒一起走.pptx
- QC-T 491-1999汽车筒式减振器尺寸系列及技术条件.pdf VIP
- 自动苏生器仪器.pdf VIP
- 新能源汽车财务风险评估与防范以蔚来汽车为例.pdf VIP
- 冶金建设工程设备与材料划分规定.pdf
- 三菱电梯系列调试资料及、说明 加故障代码子整理比较全的.doc
- CMOS模拟集成电路版图设计:基础、方法与验证 PPT课件 第十章 Calibre LVS常见错误解析.ppt
- QB∕T 5610-2021 硬质聚氯乙烯发泡建筑模板.pdf
- 立式设备安装记录填写示例SH3503-2017.pdf VIP
文档评论(0)