按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n/2时，编号为i的结点的左子女的编号是

试卷相关题目

• 1双链表的每个结点包括两个指针域。其中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；

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

  A.表达式求值

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

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

  D.快速排序算法的实现

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

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

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

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

  D.读取队头元素的值

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

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

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

  C.串只能顺序存储

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

  开始考试点击查看答案
• 5下列关于数据结构基本概念的叙述中，哪一条是正确的？

  A.数据的逻辑结果分为表结构和树结构

  B.数据的存储结构分为线性结构和非线性结构

  C.数据元素是数据的基本单位

  D.结点是有独立含义的数据最小单位

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

  A.起泡排序

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

  C.二路归并排序

  D.以第一个元素为分界元素的快速排序

  开始考试点击查看答案
• 7设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 8对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

  A.89

  B.189

  C.200

  D.300

  开始考试点击查看答案
• 9下列叙述中，哪一个是不正确的？

  A.PSW即程序状态字，是一个重要的寄存器内容

  B.中断响应过程主要是交换PSW

  C.目态下只能执行非特权指令

  D.管态下只能执行特权指令

  开始考试点击查看答案
• 10就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为

  A.轮转方式

  B.可剥夺方式

  C.轮询方式

  D.中断方式

  开始考试点击查看答案