以下哪一个不是队列的基本运算？

试卷相关题目

• 1以下关于链式存储结构的叙述中，哪一条是不正确的？

  A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

  B.逻辑上相邻的结点物理上不必邻接

  C.可以通过计算直接确定第i个结点的存储地址

  D.插入、删除运算操作方便，不必移动结点

  开始考试点击查看答案
• 2以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

  A.数据的逻辑结构是数据间关系的描述

  B.数据的逻辑结构抽象地反映数据元素间的逻辑关系

  C.数据的逻辑结构具体地反映数据在计算机中的存储方式

  D.数据的逻辑结构分为线性结构和非线性结构

  开始考试点击查看答案
• 3操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？

  A.物理隔离

  B.逻辑隔离

  C.时间隔离

  D.空间隔离

  开始考试点击查看答案
• 4通常可用传输速率描述通信线路的数据传输能力，传输速率指的是

  A.每秒钟可以传输的中文字符个数

  B.每秒钟可以传输的字符数

  C.每秒钟可以传输的比特数

  D.每秒钟可以传输的文件数

  开始考试点击查看答案
• 5下列哪一个协议是Internet使用的协议？

  A.OSI参考模型中规定的传输层协议

  B.TCP/IP传输控制/网间协议

  C.IEEE 802.3系列协议

  D.帧中继传输协议

  开始考试点击查看答案
• 6队列适用于下列哪一种应用？

  A.表达式求值

  B.堆排序算法的实现

  C.树的层次次序周游算法的实现

  D.二叉树对称序周游算法的实现

  开始考试点击查看答案
• 7设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

  A.10

  B.11

  C.12

  D.不确定

  开始考试点击查看答案
• 8设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

  A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

  B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

  C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

  D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

  开始考试点击查看答案
• 9对n个记录的文件进行堆排序，最坏情况下的执行时间为

  A.O(log2n)

  B.O(n)

  C.O(n log2n)

  D.O(n2)

  开始考试点击查看答案
• 10批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统的叙述中，哪一个是正确的？

  A.用户不能直接干预其作业的执行

  B.批处理操作系统的系统资源利用率不高

  C.批处理操作系统的系统吞吐量小

  D.批处理操作系统不具备并行性

  开始考试点击查看答案