单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是______。

试卷相关题目

• 1邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、6条边的图，______。

  A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

  D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²(上标))

  开始考试点击查看答案
• 2试题(57)、(58)    已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为__________。

  A.②、③、①、⑤、④

  B.①、②、③、④、⑤

  C.②、④、⑤、③、①

  D.④、⑤、③、②、①

  开始考试点击查看答案
• 3试题(54)～(56)    设有员工实体Emp(员工号，姓名，性别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept的主码“部门号”。Emp实体中存在派生属性和多值属性：__________修改表中的数据，

  A.年龄和出生年月

  B.年龄和联系方式

  C.出生年月和联系方式

  D.出生年月和年龄

  开始考试点击查看答案
• 4软硬件故障常造成数据库中的数据破坏。数据库恢复就是______。

  A.重新安装数据库管理系统和应用程序

  B.重新安装应用程序，并将数据库做镜像

  C.重新安装数据库管理系统，并将数据库做镜像

  D.在尽可能短的时间内，把数据库恢复到故障发生前的状态

  开始考试点击查看答案
• 5若一个程序语言可以提供链表的定义和运算，则其运行时的______。

  A.数据空间适合采用静态存储分配策略

  B.数据空间必须采用堆存储分配策略

  C.指令空间需要采用栈结构

  D.指令代码必须放入堆区

  开始考试点击查看答案
• 6对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是______。

  A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

  B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

  C.入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

  D.入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

  开始考试点击查看答案
• 7字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，______。

  A.进行串的比较运算最不方便

  B.进行求子串运算最不方便

  C.进行串连接最不方便

  D.进行串替换最不方便

  开始考试点击查看答案
• 8某算法的时间复杂度表达式为T(n)=an²(上标)+bnlgn+cn+d，其中，n为问题的规模，a、b、 c和d为常数，用O表示其渐近时间复杂度为______。

  A.O(n²(上标))

  B.O(n)

  C.O(nlgn)

  D.O(1)

  开始考试点击查看答案
• 9试题(64)、(65)    以下关于快速排序算法的描述中，错误的是__________时，排序效率最高(令序列的第一个元素为基准元素)。

  A.快速排序算法是不稳定的排序算法

  B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)

  C.快速排序算法是一种分治算法

  D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

  开始考试点击查看答案
• 10试题(66)、(67)    下列网络互连设备中，属于物理层的是__________。

  A.中继器

  B.交换机

  C.路由器

  D.网桥

  开始考试点击查看答案