计算机二级公共基础知识要点总结.pdfVIP

  • 0
  • 0
  • 约3.59千字
  • 约 4页
  • 2026-08-13 发布于河北
  • 举报

计算机二级公共基础知识要点总结

1.栈按先进后出的原则组织数据,所以入栈早的后出栈,而队列是先进先出的线性

表。

2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。

在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。

3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性

表,在坏的情况下二分法查找只需要比较log

文档评论(0)

1亿VIP精品文档

相关文档