●  若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，  （65）  。

试卷相关题目

• 1●  对于哈希表，如果将装填因子 、、定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （62）  。

  A.、、的值随冲突次数的增加而递减

  B.、、越大发生冲突的可能性就越大

  C.、、等于 1 时不会再发生冲突

  D.、、低于 0.5 时不会发生冲突

  开始考试点击查看答案
• 2●  对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （61）  。

  A.89, 27, 35, 78, 41, 15

  B.27, 35, 41, 16, 89, 70

  C.15, 27, 46, 40, 64, 85

  D.90, 80, 45, 38, 30, 25

  开始考试点击查看答案
• 3●  栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，  （60）  必须用栈。

  A.实现函数或过程的递归调用及返回处理时

  B.将一个元素序列进行逆置

  C.链表结点的申请和释放

  D.可执行程序的装入和卸载

  开始考试点击查看答案
• 4●  若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （59）  。

  A.2n

  B.2n 、1

  C.2n 、1

  D.2n 、、2

  开始考试点击查看答案
• 5●  该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为  （56）  。

  A.P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）

  B.P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）

  C.P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）

  D.P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）

  开始考试点击查看答案
• 6●  IP  地址块 222.125.80.128/26 包含了  （66）  个可用主机地址，其中最小地址是（67）  ，最大地址是  （68）  。

  A.14

  B.30

  C.62

  D.126

  开始考试点击查看答案
• 7●  以下  HTML  代码中，创建指向邮箱地址的链接正确的是  （69）  。

  A.test@test.com

  B.test@test.com

  C.test@test.com

  D.test@test.com

  开始考试点击查看答案
• 8●  POP3 服务默认的 TCP 端口号是  （70）  。

  A.20

  B.25

  C.80

  D.110

  开始考试点击查看答案
• 9●  Observe that for the programmer, as for the chef, the urgency of the patron（顾客）may govern the scheduled completion of the task, but it cannot govern the actual completion.An omelette（煎鸡蛋）, promised in two minutes, may appear to be progressing nicely. Butwhen  it  has  not  set  in  two  minutes,  the  customer  has  two  choices—waits  or  eats  it  raw. Software customers have had  （71）  choices.Now I do not think software  （72）  have less inherent courage and firmness than chefs, nor than other engineering managers. But false  （73）  to match the patron's desired date is much more common in our discipline than elsewhere in engineering. It is very  （74）to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers.Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from  （75）  such dat

  A.Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.A.no

  B.the same

  C.other

  D.lots of

  开始考试点击查看答案