雅虎笔试题
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
question 20. (单选)
下面描述中正确的为：
1. 线性表的逻辑顺序与物理顺序总是一致的。
2. 线性表的顺序存储表示优于链式存储表示。
3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
4. 二维数组是其数组元素为线性表的线性表。
question 21. (单选)
设单链表中结点的结构为
typedef struct node { //链表结点定义
elemtype data; //数据
struct node * link; //结点后继指针
} listnode;
(1) 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作?
1. s->link = p; p->link = s;
2. s->link = p->link; p->link = s;
www.77xue.com哦
3. s->link = p->link; p = s;
4. p->link = s; s->link = p;
question 22. (单选)
设单链表中结点的结构为
typedef struct node { //链表结点定义
elemtype data; //数据
struct node * link; //结点后继指针
} listnode;
(2) 非空的循环单链表first的尾结点(由p所指向)满足：
1. p->link == null;
2. p == null;
3. p->link == first;
4. p == first;
question 23. (多选)
队列数据结构可用于下列哪些情况?
1. 表达式求值
>2. 操作系统的工作调度
3. 模拟等待队伍
4. 按照倒序打印表单
question 24. (单选)
字符串通常采用的两种存储方式是
1. 散列存储和索引存储
2. 索引存储和链式存储
3. 顺序存储和链式存储
4. 散列存储和顺序存储
question 25. (单选)
下面的哪个序列可能是二叉搜索树中序遍历的结果
1. 73 8 2 9 4 11
2. 2 3 4 7 8 9 11
3. 11 2 9 3 8 4 7
4. 以上均可
question 26. (单选)
uml关系包括关联、聚合、泛化、实现等，森林和树木之间的关系是：
1. 关联
2. 聚合
3. 泛化
4. 实现
question 27. (单选)
uml关系包括关联、聚合、泛化、实现等，假设在学校中，一个学生可以选修多门课程，一门课程可以由多个学生选修，那么学生和课程之间的关系是：
1. 关联
2. 聚合
3. 泛化
4. 实现
question 28. (单选)
uml关系包括关联、聚合、泛化、实现等，用例及其协作之间的关系是：
1. 关联
2. 聚合
3. 泛化
4. 实现
question 29. (单选)
uml关系包括关联、聚合、泛化、实现等，在mfc类库中，window类和dialogbox类之间的关系是：
1. 关联
2. 聚合
3. 泛化
4. 实现
question 30. (多选)
以下关于面向对象方法中消息的叙述，正确的是：
1. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息
www.77xue.com哦
2. 操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息
3. 应用程序之间可以相互发送消息
4. 发送与接收消息的通信机制与传统的子程序调用机制不同
question 31. (多选)
netstat 命令的输出中，state 字段的可能性有
1. listen
2. established
3. time_wait
4. syn_send
5. close_wait
- 上一篇：广东北电(Nortel)笔试题
