2021年青海软件水平考试考试考前冲刺卷.docVIP

  • 8
  • 0
  • 约2.64万字
  • 约 37页
  • 2021-06-02 发布于北京
  • 举报

2021年青海软件水平考试考试考前冲刺卷.doc

青海软件水平考试考试考前冲刺卷 本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。 严格遵守考试纪律,维护考试秩序! 一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意) 1.给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。 A.1 B.n/2 C.(n+1)/2 D.(n-1)/2 参考答案:D [要点解析] 在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a1时,则需要将后面的n-1个元素依次前移;若删除最后一个元素an时,不需要移动元素。因此,在等概率前提下删除元素时,平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2。 2.若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。 A.将栈S中元素依次出栈并入栈T,然后将栈T中元素依次出栈并进入栈S B.直接交换栈顶元素和栈底元素 C.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S D.直接交换栈顶指针和栈底指针 参考答案:C [要点解析] 栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等,对栈中元素的操作应采用栈结构提供的操作接口实现。 对于选项A,将栈S中元素依次出栈并入栈T后,栈T中元素的排列正好是原栈S中元素的

文档评论(0)

1亿VIP精品文档

相关文档