一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

A. 5 6 7 8
B. 8 7 6 5
C. 7 8 6 5
D. 可能有多种情况

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

A. 21
B. 20
C. 22
D. 19

程序段char*s=”aBcD”；n=0；while（*s!=’\0’）{if（*s>＝’a’&&*s

在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 直接选择排序

按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

A. front=p->next；
B. front->next=p；
C. front=p；
D. front->next=p->next；

数据的（）结构与所使用的计算机无关。

A. 逻辑
B. 物理
C. 存储
D. 逻辑与存储

设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8，5在一维数组b中的下标是（）。

A. 30
B. 28
C. 40
D. 33