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

试卷相关题目

• 1对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是______。

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

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

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

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

  开始考试点击查看答案
• 2单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是______。

  A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

  B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

  C.加入头结点后，代表链表的头指针不因为链表为空而改变

  D.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

  开始考试点击查看答案
• 3邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有n个顶点、6条边的图，______。

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

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

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

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

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

  A.②、③、①、⑤、④

  B.①、②、③、④、⑤

  C.②、④、⑤、③、①

  D.④、⑤、③、②、①

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

  A.年龄和出生年月

  B.年龄和联系方式

  C.出生年月和联系方式

  D.出生年月和年龄

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

  A.O(n²(上标))

  B.O(n)

  C.O(nlgn)

  D.O(1)

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

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

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

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

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

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

  A.中继器

  B.交换机

  C.路由器

  D.网桥

  开始考试点击查看答案
• 9试题(71)～(75)    Why is__________，unlike the poet's words，is real in the sense that it moves and works，producing visible outputs separate from the construct itself.It prints results，draws pictures，produces sounds，moves arms.Programming then is fun because it gratifies creative longings built deep Within us and delights sensibilities we have in common With all men.

  A.programming

  B.composing

  C.working

  D.writing

  开始考试点击查看答案