下列关于数据运算的叙述中，哪一条是不正确的？

试卷相关题目

• 1下列关于数据的逻辑结构的叙述中，哪一条是不正确的？

  A.数据的逻辑结构是数据间关系的描述

  B.数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式

  C.数据的逻辑结构分为线性结构和非线性结构

  D.线性表是典型的线性结构

  开始考试点击查看答案
• 2下列哪一个术语与数据的存储结构有关？

  A.栈

  B.队列

  C.链表

  D.线性表

  开始考试点击查看答案
• 3一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为（    ）。

  A.保密服务

  B.认证服务

  C.数据完整性服务

  D.访问控制服务

  开始考试点击查看答案
• 4一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？

  A.签名者事后不能否认自己的签名

  B.接收者能够验证签名，而任何其他人都不能伪造签名

  C.数字签名必须是所签文件的物理部分

  D.当发生签名真伪争执时，有第三方能够解决争执

  开始考试点击查看答案
• 5下列关于超文本的叙述中，哪一个是不正确的？

  A.超文本是一种信息组织形式

  B.超文本采用非线性的网状结构组织信息

  C.超媒体进一步扩展了超文本所链接的信息类型

  D.超文本是由结点和链路组成的一个网络

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

  A.表达式求值

  B.快速排序算法的实现

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

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

  开始考试点击查看答案
• 7双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？

  A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

  B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

  C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;

  D.q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

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

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

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

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

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

  开始考试点击查看答案
• 9设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（    ）。

  A.1

  B.4

  C.8

  D.12

  开始考试点击查看答案
• 10对n个记录的文件进行起泡排序，所需要的输助存储空间为（    ）。

  A.O(1)

  B.O(log2n)

  C.O(n)

  D.O(n2)

  开始考试点击查看答案