试题1

在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有（ ）个度为0的结点。
A、4  
B、5 
C、6 
D、7 

查看答案

试题2

查看答案

试题3

查看答案

试题4

下面关于栈和队列的叙述，错误的是 （ ） 。
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可

查看答案

试题5

对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （ ）  。
A、α的值随冲突次数的增加而递减
B、α越大发生冲突的可能性就越大
C、α等于 1 时不会再发生冲突
D、α低于 0.5 时不会发生冲突

查看答案

试题6

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为( )。

A. A

查看答案

试题7

UML中有4种关系：依赖、关联、泛化、实现。(1)是种结构关系，描述了一组链，链是对象之间的连接，(2)是一种特殊/一般关系，使子元素共享其父元素的结构和行为。
（1）A.依赖

查看答案

试题8

嵌入式系统初始化过程王要有3个环节，按照自底向上、从硬件到软件的次序依次为(1)。系统初始化主要任务是(2)。
（1）A.片级初始化->系统级初始化->板级初始化

查看答案

试题9

下列行为不属于网络攻击的是 （ ） 。
A、连续不停Ping某台主机
B、发送带病毒和木马的电子邮件
C、向多个邮箱群发一封电子邮件
D、暴力破解服务器密码

查看答案

试题10

若广义表L=((1,2,3))，则L的长度和深度分别为（ ）。
A、1和1
B、1和2
C、1和3
D、2和2

查看答案