下列与算法有关的叙述中，哪一条是不正确的、

试卷相关题目

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

  A.结点之间的关系由存储单元的邻接关系来体现

  B.存储密度大，存储空间利用率高

  C.插入、删除操作灵活方便，不必移动结点

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

  开始考试点击查看答案
• 2针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

  A.保密

  B.保护

  C.审计

  D.认证

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

  A.网络丧失服务能力

  B.网络通信线路瘫痪

  C.网站的主页被涂改

  D.网站的WWW服务器瘫痪

  开始考试点击查看答案
• 4下列哪一个不是Internet提供的主要服务、

  A.www服务

  B.数字视频影像服务

  C.电子邮件服务

  D.文件传输

  开始考试点击查看答案
• 5多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列哪一种技术满足这类应用的要求、

  A.ATM

  B.FDDI

  C.FR

  D.X.25

  开始考试点击查看答案
• 6下列关于栈和队列的叙述中，哪些是正确的、Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

  A.仅Ⅰ和Ⅳ

  B.仅Ⅰ、Ⅱ和Ⅳ

  C.仅Ⅱ、Ⅲ和Ⅴ

  D.仅Ⅰ、Ⅳ和Ⅴ

  开始考试点击查看答案
• 7下列关于树和二叉树的叙述中，哪些是不正确的、Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

  A.仅Ⅰ和Ⅱ

  B.仅Ⅱ和Ⅲ

  C.仅Ⅲ和Ⅳ

  D.仅Ⅳ和Ⅴ

  开始考试点击查看答案
• 8设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为

  A.0.45

  B.0.55

  C.0.65

  D.0.75

  开始考试点击查看答案
• 9从该B树中删除关键码15后，该B树的叶结点数为

  A.5

  B.6

  C.7

  D.8

  开始考试点击查看答案
• 10下列哪一个关键码序列不符合堆的定义、

  A.B、C，E，C、H、M、P、Q、S、Y

  B.B、C、M、E、H、P、Y、G、Q、S

  C.B、E、P、S、C、Q、Y、M、H、G

  D.B、E、C、M、P、C、H、Y、S、Q

  开始考试点击查看答案