- 8
- 0
- 约2.64万字
- 约 37页
- 2021-06-02 发布于北京
- 举报
青海软件水平考试考试考前冲刺卷
本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。
严格遵守考试纪律,维护考试秩序!
一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意)
1.给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A.1B.n/2C.(n+1)/2D.(n-1)/2
参考答案:D
[要点解析] 在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a1时,则需要将后面的n-1个元素依次前移;若删除最后一个元素an时,不需要移动元素。因此,在等概率前提下删除元素时,平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2。
2.若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。
A.将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈SB.直接交换栈顶元素和栈底元素C.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SD.直接交换栈顶指针和栈底指针
参考答案:C
[要点解析] 栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等,对栈中元素的操作应采用栈结构提供的操作接口实现。 对于选项A,将栈S中元素依次出栈并入栈T后,栈T中元素的排列正好是原栈S中元素的
您可能关注的文档
最近下载
- 新能源汽车驱动电机构造与检修:驱动电机控制器结构与检测PPT教学课件.pptx
- (精选课件)视力表检测灯箱及插片箱使用方法.ppt VIP
- 第5章-综合自然区划.ppt VIP
- 庐山国家公园.doc VIP
- 第五单元早读课件-2024-2025学年语文三年级上册统编版.pptx VIP
- (课件)概率论与数理统计:假设检验的两类错误.pptx VIP
- 第7章《图形的初步知识》易错题集(02):7.2 线段、射线和直线.doc VIP
- 综合自然地理学:第四章 土地、土地分级、分类和分等.ppt VIP
- 综合自然地理学土地与土地类型.ppt VIP
- 2025青鸟消防JBF-51S04气体灭火控制器说明书.docx VIP
原创力文档

文档评论(0)