【答案】:D 28、下列叙述中正确的是( )。 ,栈顶指针的动态变化决定栈中元素的个数 ,队尾指针的动态变化决定队列的长度 ,头指针和链尾指针的动态变化决定链表的长度 ,头指针和链尾指针的动态变化决定链表的长度 【答案】:A 29、若事务 T1 已经给数据 A 加上了共享锁,则事务 T2( )。 A 加共享锁 A 加排他锁 A 加共享锁,也可以对 A 加排他锁 A 加任何锁 【答案】:A 30、进程由就绪态转换为运行态是由( )引起的。
【答案】:C 31、在微型计算机中,通用寄存器的位数是( )。
【答案】:C 32、要求内存量最大的排序算法是( )。
【答案】:D 33、数字签名要预先使用单向 Hash 函数进行处理的原因是( )
,加快数字签名和验证签名的运算速度
【答案】:C 34、在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是( )。
(hash)表 【答案】:D 35、快速排序在下列哪种情况下最易发挥其长处( )。
【答案】:C 36、设森林 F 对应的二叉树为 B,它有 m 个结点,B 的根为 p,p 的右子树的结点个数为 n,森林 F 中第一棵树的结点的个数是( )。 -n -n-1 +1