以下关于数据结构的基本概念的叙述中哪一条是错误的？

试卷相关题目

• 1下列关于网络安全服务的叙述中，哪一个是错误的？

  A.应提供访问控制服务以防止用户否认已接收的信息

  B.应提供认证服务以保证用户身份的真实性

  C.应提供数据完整性服务以防止信息在传输过程中被删除

  D.应提供保密性服务以防止传输的数据被截获或篡改

  开始考试点击查看答案
• 2下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术 Ⅱ．公钥密码技术

  A.只有Ⅰ

  B.只有Ⅱ

  C.Ⅰ和Ⅱ

  D.都不是

  开始考试点击查看答案
• 3下列协议中，哪一个是在传输层定义的？

  A.FTP

  B.RIP

  C.TCP

  D.IP

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

  A.ATM

  B.FDDI

  C.FR

  D.X.25

  开始考试点击查看答案
• 5利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域？

  A.科学计算

  B.过程控制

  C.辅助设计

  D.信息处理

  开始考试点击查看答案
• 6以下关于链式存储结构的叙述中哪一条是错误的？

  A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

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

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

  D.插入、删除运算操作方便，不必移动结点

  开始考试点击查看答案
• 7栈结构不适用于下列哪一种应用？

  A.表达式求值

  B.树的层次次序周游算法的实现

  C.二叉树对称序周游算法的实现

  D.快速排序算法的实现

  开始考试点击查看答案
• 8设根结点的层次为0，则高度为k的二叉树的最大结点数为

  A.2k

  B.2k-1

  C.2k+1

  D.2k+1-1

  开始考试点击查看答案
• 9对线性表进行二分法查找，其前提条件是

  A.线性表以顺序方式存储，并已按关键码值排好序

  B.线性表以顺序方式存储，并已按关键码值的查找频率排好序

  C.线性表以链接方式存储，并已按关键码值排好序

  D.线性表以链接方式存储，并已按关键码值的查找频率排好序

  开始考试点击查看答案
• 10在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

  A.线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点

  B.线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点

  C.线性表按顺序方式存储，删除线性表的第990个结点

  D.线性表按链接方式存储，删除指针P所指向的结点

  开始考试点击查看答案