A.出发点的不同、遍历方法的不同 B.出发点的不同、存储结构的不同 C.遍历方法的不同、存储结构的不同 D.出发点的不同、存储结构的不同、遍历方法的不同
单项选择题设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是()。
A.W→A0<br> A→0A'<br> A'→0A'|01A'|ε B.W→A0<br> A→A0 |A01| 0 C.W→A0<br> A→0A'<br> A→0A'|01A' D.以上均不对
单项选择题在请求分页系统中,LRU算法是指()。
A.最早进入内存的页先淘汰 B.近期最长时间以来没被访问的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的也先淘汰
单项选择题在非空二叉树的中序遍历序列中,二叉树的根结点的左边()。
A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点
单项选择题在采用Spooling技术的系统中,用户的打印数据首先被送到()。
A.磁盘固定区域 B.内存固定区域 C.终端, D.打印机
单项选择题()是指在经济、技术、科学及管理等社会实践中,对重复事物和概念通过制订、发布和实施标准达到统一,以获得最佳秩序和最大社会效益。
A.标准化 B.标准 C.规范 D.规程
单项选择题数据流图是常用的进行软件需求分析的工具,其基本组成包括()。
A.输入、输出、外部实体和加工 B.变换、加工、数据流和存储 C.加工、数据流、数据存储和外部实体 D.变换、数据存储、加工和数据流
单项选择题已知二维数组A[1:4,1:6)采用行序为主序方式存储,每个元素占用3个存储单元,并且A[1,1]的存储地址为1200,,元素A[2,4]的存储地址是()。
A.1221 B.1227 C.1239 D.1257
单项选择题对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中()是第三趟的结果。
A.A,B,D,F,N,P,Q,X,C,W,M,Y B.A,B,P,D,N,P,Q,X,C,M,W,Y C.A,B,D,F,P,Q,X,N,C,M,W,Y D.A,B,D,P,N,P,Q,X,C,M,W,Y
单项选择题若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针TOP的变化是()。
A.不变 B.TOP=0 C.TOP=TOP+1 D.TOP=TOP-1
单项选择题某堆栈的输入序列为1,2,3,4的4个序列中,()不可能是它的输出序列。
A.1,3,2,4 B.2,3,4,1 C.4,3,1,2 D.3,4,2,1