若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况、

试卷相关题目

• 1在计算机的应用领域中,CAI表示

  A.计算机辅助设计

  B.计算机辅助教学

  C.计算机辅助制造

  D.计算机辅助程序设计

  开始考试点击查看答案
• 2在一所大学中,每个系都有自己的局域网,则连接各个系的校园网

  A.是广域网

  B.还是局域网

  C.是地区网

  D.这些局域网不能互连

  开始考试点击查看答案
• 3一个进程执行V操作意味着

  A.该进程从等待队列进入就绪队列

  B.该进程从磁盘调入内存

  C.可能有另一个进程从等待队列进入就绪队列

  D.可能有另一个进程从磁盘调入内存

  开始考试点击查看答案
• 4关于计算机语言,下面叙述不正确的是

  A.高级语言是独立于具体的机器系统的

  B.汇编语言对于不同类型的计算机,基本上不具备通用性和可移植性

  C.高级语言是先于低级语言诞生的

  D.一般来讲,与高级语言相比,机器语言程序执行的速度较快

  开始考试点击查看答案
• 5计算机的内存储器比外存储器

  A.便宜

  B.储存更多信息

  C.存取速度快

  D.虽贵,但能储存更多信息

  开始考试点击查看答案
• 6单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是

  A.q↑.link:=p↑.link;

  B.p↑.link:=q↑.link;

  C.q↑.link:=p;p↑.link:=q;

  D.q:=p↑.link;p↑.link:=q↑.link;

  开始考试点击查看答案
• 7在一棵树中,哪一个结点没有前驱结点、

  A.分支结点

  B.叶结点

  C.树根结点

  D.空结点

  开始考试点击查看答案
• 8对n个记录的文件进行归并排序,所需要的辅助存储空间为

  A.O(1)

  B.O(n)

  C.O(log2n)

  D.O(n2)

  开始考试点击查看答案
• 9对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法、

  A.归并排序

  B.直接插入排序

  C.直接选择排序

  D.快速排序

  开始考试点击查看答案
• 10在一棵二叉树的先序遍历,中序遍历,后序遍历所产生的序列中,所有叶结点的先后顺序

  A.都不相同

  B.完全相同

  C.先序和中序相同,而与后序不同

  D.中序和后序相同,而与先序不同

  开始考试点击查看答案