2025-07-09
浏览量: 8
单选题
题目
栈的基本运算包括（ ）
求栈长
修改栈元素
取栈底元素
取栈顶元素
答案
取栈顶元素
单选题
题目
空串与空格串（ ）。
相同
不相同
可能相同
无法确定
答案
不相同
单选题
题目
下列广义表中的线性表是（ ）。
E(a,(b,c))
E(a,E)
E(a,b)
E(a,L( ))
答案
E(a,b)
单选题
题目
带头结点的双向循环链表L为空表的条件是（ ）。
L==NULL
L->next->prior=NULL
L->next==L
L->prior==NULL
答案
单选题
题目
在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
1/2
1
2
4
答案
单选题
题目
树形结构中数据元素之间的关系是（ ）
一对一
一对多
多对一
多对多
答案
单选题
题目
如图所示二叉树的中序遍历序列是（ ）。 (图片1)
abdgcefh
dgbaechf
gdbehfca
abcdefgh
答案
单选题
题目
8.对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（ ）
O(1)
O(n)
o(n2)
以上都不对
答案
单选题
题目
每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（ ）存储方式。
顺序
链接
索引
散列
答案
单选题
题目
当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。
插入排序
交换排序
选择排序
归并排序
答案
单选题
题目
树的（ ）没有前驱结点，其他结点有且仅有一个直接前驱结点。
根结点
分支结点
终端结点
叶子结点
答案
单选题
题目
当利用大小为100的数组顺序存储一个队列时，队列的最大长度为（）。
98
99
100
101
答案
单选题
题目
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
n
n/2
(n+1)/2
(n-1)/2
答案
单选题
题目
通常的使用顺序栈或者链栈实现递归算法，下面哪个说法正确（）。
顺序栈效率高
链栈效率高
顺序栈和链栈性能基本相同
视情况而定
答案
单选题
题目
带头结点的单向链表L为空的判定条件是（ ）。
L==NULL
L->next==NULL
L->next=-L
L!= NULL
答案
判断题
题目
散列技术中的冲突指的是两个元素具有相同的序号。
√;
×;
答案
判断题
题目
哈夫曼树叶结点数比非叶结点数多1。
√;
×;
答案
判断题
题目
删除顺序表的最后一个元素，需要移动的元素最多。
√;
×;
答案
判断题
题目
链栈通常不会出现栈满的状态
√;
×;
答案
判断题
题目
在双向循环链表上，删除最后一个结点，其算法的时间复杂度为0(1)。
√;
×;
答案
判断题
题目
如果结点A有3个兄弟3个孩子，而且B是A的双亲，则A的度是3。
√;
×;
答案
判断题
题目
串的两种最基本的存储方式是顺序和链接。
√;
×;
答案
判断题
题目
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
√;
×;
答案
判断题
题目
根据图的存储结构进行某种次序的遍历，得到的顶点序列是唯一的。
√;
×;
答案
判断题
题目
在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。
√;
×;
答案
判断题
题目
顺序队列的入队算法是先检查队列是否为满，若不满则将新元素值赋给队头指针所指向的数据单元，再将队头指针加1。
√;
×;
答案
判断题
题目
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
√;
×;
答案
判断题
题目
在有序顺序存储的线性表中查找一个元素，用折半查找速度一定比顺序查找快。
√;
×;
答案
判断题
题目
满二叉树中没有度为1的结点。
√;
×;
答案
判断题
题目
邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
√;
×;
答案
单选题
题目
@@@设数据序列为：{53,30,37,12,45,24,96}，从空二叉树开始逐个插入该数据序列来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
45,24,53,12,37,96,30
37,24,12,30,53,45,96
12,24,30,37,45,53,96
30,24,12,37,45,96,53
答案
单选题
题目
@@@以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、 右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 void Preorder (struct BTreeNode *BT) { if (BT!=NULL){ _________________; Preorder(BT-- >left); Preorder(BT-- >right); }}
printf(“%c”,BT->left)
printf(“%c”,BT->right)
printf(“%c”,BT->data)
printf(“%d”,BT->data)
答案
单选题
题目
@@@在下面空格处填写一条语句，以使下面的顺序队列入队算法完整。void InQueue(struct SeqQueue *sq, int x){ if (sq->rear==MaxSize) { printf(“队列已满！\n”); exit(1); } ______________ sq->rear++;}
x=sq->data[sq->rear];
x=sq->rear[sq->data];
sq->rear[sq->data]=x;
sq->data[sq->rear]=x;
答案
单选题
题目
@@@设查找表为： (图片1) 用折半查找在该查找表成功查找到元素55需要经过（ ）次比较。
1
2
3
4
答案
单选题
题目
@@@设线性表以不带头结点的单向链表存储，链表头指针为head。以下程序的功能是输出链表中各结点中的数据域data，完成程序中空格部分。 #define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p为工作指针*/ do { printf(“%d\n”, p->data); p=p->next; } while(________); }
p==NULL
p!=NULL
p!=head
p==head
答案
