下列关于链式存储结构的叙述中，哪些是不正确的？Ⅰ.逻辑上相邻的结点物理上不必邻接]Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系]Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址

试卷相关题目

• 1数据结构概念一般包括三个方面的内容，它们是　　　　。

  A.数据的逻辑结构、数据的传输结构、数据的分析挖掘

  B.数据的逻辑结构、数据的存储结构、数据的运算

  C.数据的存储结构、数据的展示方式、数据的运算

  D.数据的传输结构、数据的展示方式、数据的分析挖掘

  开始考试点击查看答案
• 2下列关于ADSL技术的叙述中，哪些是正确的？Ⅰ.它是在普通电话线上的一种新的高速宽带技术  Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互联业务

  A.仅Ⅰ和Ⅱ

  B.仅Ⅱ和Ⅲ

  C.仅Ⅰ和Ⅲ

  D.全部

  开始考试点击查看答案
• 3在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为　　　　。

  A.特洛依木马

  B.后门陷阱

  C.逻辑炸弹

  D.僵尸网络

  开始考试点击查看答案
• 4当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议？Ⅰ.简单邮件传输协议SMTP]Ⅱ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAP

  A.仅Ⅰ

  B.仅Ⅱ

  C.仅Ⅱ和Ⅲ

  D.仅Ⅰ和Ⅲ

  开始考试点击查看答案
• 5数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？

  A.通信线路

  B.路由器

  C.WWW服务器

  D.调制解调器

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

  A.表达式求值

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

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

  D.快速排序算法的实现

  开始考试点击查看答案
• 7下列哪一个不是队列的基本运算？

  A.从队尾插入一个新元素

  B.判断一个队列是否为空

  C.从队列中删除第i个元素

  D.读取队头元素的值

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

  A.线性表按顺序方式存储，查找关键码值为900的结点

  B.线性表按链接方式存储，查找关键码值为900的结点

  C.线性表按顺序方式存储，查找线性表中第900个结点

  D.线性表按链接方式存储，查找线性表中第900个结点

  开始考试点击查看答案
• 9下列关于二叉树的叙述中，哪一条是正确的？

  A.二叉树是结点的有限集合，这个集合不能为空集

  B.二叉树是树的特殊情况，即每个结点的子树个数都不超过2

  C.二叉树的每个非叶结点都恰有两棵非空子树

  D.每一棵二叉树都能唯一地转换到它所对应的树(林)

  开始考试点击查看答案
• 10设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果？

  A.起泡排序

  B.初始步长为4的希尔排序

  C.二路归并排序

  D.堆排序

  开始考试点击查看答案