计算机学科专业基础综合

1、nextq; ppriorqprior; qpriorp; 下一条语句是.Aqnexp; Bqpriornextp;Cppriornextp; Dpnextpriorp;分数:2.00A.B.C.D.3.将两个长度为 n 的递增有序表归。

2、行删除运算时.分数:2.00A.仅修改头指针B.仅修改尾指针C.头尾指针都要修改D.头尾指针可能都要修改3.一棵二叉树的前序遍历序列为 1234567,它的中序遍历序列可能是.分数:2.00A.3124567B.1234567C.41356。

3、个 10 阶对称矩阵 A,采用压缩存储方式,以行序为主存储,a 1,1 为第一个元素,其存储地址为1,每个元素占一个地址空间,则 a 8,5 的地址可能是.分数:2.00A.13B.33C.18D.403.若一棵深度为 6 的完全二叉树的第。

4、og2n BOnlog 5n COn 2log5n DOn 3分数:2.00A.B.C.D.2.利用栈求表达式的值时,设立运算数栈 OPND.假设 OPND只有两个存储单元,在下列表达式中,不发生溢出的是.AABCD BABCDCABCD 。

5、假设在任何位置上删除一个元素的概率相等时.An Bn2 Cn12 Dn12分数:2.00A.B.C.D.3.有 A,B,C,D,E 5 个元素按次序入栈,在各种可能的出栈次序中,以元素 C,D 最先出栈的序列中,下列正确的一组是.ACDB。

6、本设计思想.分数:10.002.根据设计思想,采用 C 或 C或 Java 语言描述算法,关键之处给出注释.分数:10.003.说明你所设计算法的时间复杂度和空间复杂度.分数:10.00已知长度为 nn1的单链表,表头指针为 L,结点结构由。

7、删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为 .An Bn2 Cn12 Dn12分数:2.00A.B.C.D.3.在下面的应用中,通常使用栈的是 .递归调用 括号匹配 表达式求值A B C D分数:2.00A.B.C.D。

8、正确的是 .A消除递归不一定需要使用栈B对同一输入序列进行两组不同的合法入栈和出栈组合操作,所得的输出序列也一定相同C通常使用队列来处理函数或过程调用D队列和栈是运算受限的线性表,只允许在表的两端进行运算分数:2.00A.B.C.D.3.在。

9、结点的单链表中,下面的操作算法的时间复杂度为 On的是.A遍历链表和求链表的第 i 个结点 B在地址为 P 的结点之后插入一个结点C删除开始结点 D删除地址为 P 的结点的后继结点分数:2.00A.B.C.D.3.若已知一个栈的入栈序列是 。

10、求表达式的值时,设立运算数栈 OPEN.假设 OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是.分数:2.00A.ABCDB.ABCDC.ABCDD.ABCD3.已知 A1.N是一棵顺序存储的完全二叉树,9 号结点和 11号结点。

11、分数:2.00A.B.C.D.2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是.A单链表 B带有头指针的单循环链表C双链表 D带有尾指针的单循环链表分数:2.00A.B.C.D。

12、分数:2.00A.段页式存储管理B.请求分页式存储管理C.请求分段式存储管理D.可变分区式存储管理3.该类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制导弹发射工业控制飞机订票业务等领域,应是下列哪一个操作系。

13、式,以行序为主存储,a 1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则 a8,5的地址是.A13 B33 C18 D40分数:2.00A.B.C.D.3.在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于.An Bn1。

14、A.B.C.D.2.一个十进制数真值为100,按补码形式存放在一个 16 位寄存器中,该寄存器的内容用十六进制表示为 .AFF9CH B009CH C9C00H D0064H分数:2.00A.B.C.D.3.容量为 640KB 的存储器是指。

15、 所指的结点前插入一个由 p 所指结点的过程依次为:pnextq;ppriorqprior;qpriorp; 下一条语句是.Aqnextp BqpriornextpCppriornextp Dpnextpriorp分数:2.00A.B.C。

16、E 5 个元素按次序入栈,在各种可能的出栈次序中,以元素 C,D 最先出栈的序列中,下列正确的一组是 . ACDBAE CDABE BCDEBA CDBEA CCDEAB CDABE DCEBAE CDAEB分数:2.00A.B.C.D.3。

17、到小排序分数:2.00A.B.C.D.2.使用双链表存储线性表,其优点是 .提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A B C仅 D分数:2.00A.B.C.D.3.若进栈序列为 a,b,c,则通过出栈操作可能得到。

18、序为主存储,a 1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则 a8,5 的地址是 .A13 B33 C18 D40分数:2.00A.B.C.D.3.在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于 .An Bn1 。

19、1存放其元素值,已知其头尾指针分别为 front 和 rear,则当前元素个数为.Arearfrontm MOD m Brearfront1Crearfront1 Drearfront分数:2.00A.B.C.D.3.二维数组 A 的每个元。

20、设备C.主机与实用程序D.硬件系统与软件系统3.随着计算机技术的不断发展和对指令系统的合理性研究,精简指令系统 RISC 逐步取代 CISC 的重要位置.下面所述不是 CISC 主要缺点的是.分数:2.00A.软硬件功能分配的问题B.VLS。