下列关于数据结构基本概念的叙述中，哪一条是正确的？

试卷相关题目

• 1限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为

  A.物理隔离

  B.时间隔离

  C.逻辑隔离

  D.密码隔离

  开始考试点击查看答案
• 2下列条目中，哪些属于计算机病毒的特征？I．传染性  II．可激发性  III．隐蔽性  IV．潜伏性

  A.只有I和III

  B.只有I、II和IV

  C.只有I、III和IV

  D.都是

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

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

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

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

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

  开始考试点击查看答案
• 4TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？

  A.链路层

  B.网络层

  C.传输层

  D.应用层

  开始考试点击查看答案
• 5用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？

  A.人工智能

  B.过程控制

  C.辅助设计

  D.科学和工程计算

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

  A.串是由零个或多个字符组成的有限序列

  B.空串是由空格构成的串

  C.串只能顺序存储

  D.“推入”是串的基本运算之一

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

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

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

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

  D.读取队头元素的值

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

  A.表达式求值

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

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

  D.快速排序算法的实现

  开始考试点击查看答案
• 9双链表的每个结点包括两个指针域。其中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↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；

  开始考试点击查看答案
• 10按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号是

  A.2i-1

  B.2i

  C.2i+1

  D.不确定

  开始考试点击查看答案