单链表的每个结点中包括一个指针 link, 它指向该结点的后继结点。现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的 （    ）

试卷相关题目

• 1以下关于顺序存储结构的叙述中，哪一条是不正确的 （    ）

  A.存储密度大

  B.逻辑上相邻的结点物理上不必邻接

  C.可以通过计算直接确定第 i 个结点的存储地址

  D.插入、删除运算操作不方便

  开始考试点击查看答案
• 2下列哪一种方法不用于实现访问控制 （    ）

  A.存取控制表

  B.存取控制矩阵

  C.口令

  D.保护键

  开始考试点击查看答案
• 3下列哪一项是对网络进行非服务攻击的结果 （    ）

  A.网络“拒绝服务”

  B.网络通信设备严重阻塞

  C.网站的主页被涂改

  D.网站的 WWW 服务不能正常工作

  开始考试点击查看答案
• 4下列身份识别技术中，哪一个属于生物信息识别技术 （    ）

  A.指纹

  B.密码

  C.口令

  D.通行字

  开始考试点击查看答案
• 5用于实现网络设备名字到 IP 地址映射的网络服务是 （    ）

  A.IELNET

  B.SMTP

  C.DNS

  D.FTP

  开始考试点击查看答案
• 6设有下三角矩阵 A ［ 0..10,0..10 ］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100 ，则元素 A ［ 5 ， 5 ］的存放地址为 （    ）

  A.110

  B.120

  C.130

  D.140

  开始考试点击查看答案
• 7栈 S 最多能容纳 4 个元素。现有 6 个元素按 A 、 B 、 C 、 D 、 E 、 F 的顺序进栈，下列哪一个序列不是可能的出栈序列 （    ）

  A.A 、 D 、 E 、 C 、 B 、 F

  B.A 、 F 、 E 、 D 、 C 、 B

  C.C 、 B 、 E 、 D 、 A 、 F

  D.C 、 D 、 B 、 F 、 E 、 A

  开始考试点击查看答案
• 8能构造出多少棵不同的二叉排序树 （    ）

  A.24

  B.14

  C.10

  D.8

  开始考试点击查看答案
• 9这些二叉排序树有多少棵是最佳二叉排序树 （    ）

  A.6

  B.5

  C.4

  D.3

  开始考试点击查看答案
• 10霍夫曼算法可以用于 （    ）

  A.动态存储管理

  B.表达式求值

  C.数据通信的二进制编码

  D.城市间的交通网设计

  开始考试点击查看答案