队列的“先进先出”特性是指（  ）。

试卷相关题目

• 1若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（  ）。

  A.1和5　　

  B.2和4　　

  C.4和2　　　　

  D.5和1

  开始考试点击查看答案
• 2对于循环队列　（  ）。

  A.无法判断队列是否为空　　

  B.无法判断队列是否为满

  C.队列不可能满　　　　　　

  D.以上说法都不对

  开始考试点击查看答案
• 3允许对队列进行的操作有（  ）。

  A.对队列中的元素排序　　　　

  B.取出最近进队的元素

  C.在队头元素之前插入元素　　

  D.删除队头元素

  开始考试点击查看答案
• 4设计一个判别表达式中左、右括号是否配对出现的算法，采用（  ）数据结构最佳。

  A.线性表的顺序存储结构　　

  B.队列　

  C.线性表的链式存储结构　　

  D.栈

  开始考试点击查看答案
• 5向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行　（  ）操作。

  A.h－＞

  B.next＝h

  C.s－＞

  D.next＝h－＞next＝s

  开始考试点击查看答案
• 6和顺序栈相比，链栈有一个比较明显的优势是（  ）。

  A.通常不会出现栈满的情况　　

  B.通常不会出现栈空的情况

  C.插入操作更容易实现　　　　

  D.删除操作更容易实现

  开始考试点击查看答案
• 7用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（  ）。

  A.仅修改队头指针　　　　　　　　　　

  B.仅修改队尾指针

  C.队头、队尾指针都可能要修改　　　　

  D.队头、队尾指针都要修改

  开始考试点击查看答案
• 8若串S＝‘software’，其子串的数目是（  ）。

  A.8　　

  B.37　　

  C.36　　　　

  D.9

  开始考试点击查看答案
• 9串的长度是指（  ）。

  A.串中所含不同字母的个数　　　

  B.串中所含字符的个数

  C.串中所含不同字符的个数　　　

  D.串中所含非空格字符的个数

  开始考试点击查看答案
• 10串是一种特殊的线性表，其特殊性体现在（  ）。

  A.可以顺序存储　　　

  B.数据元素是一个字符

  C.可以链式存储　　　

  D.数据元素可以是多个字符

  开始考试点击查看答案