数据结构考试|数据结构考试真题及答案解析|数据结构考试在线模拟-字典翻译考试网

1、【题目】判断两个串大小的基本准则是()。选项：A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小答案：D解析：暂无解析1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。选项：A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（K...

阅读全文》

【荐】自考专业(计算机网络)数据结构单选题（通用六题）

1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。选项：A.2个B.3个C.4个D.6个答案：C解析：暂无解析1、【题目】下列关键字序列中，构成大根堆的是()。选项：A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，...

阅读全文》

【必备】自考专业(计算机网络)数据结构单选题（通用十二题）

1、【题目】假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。选项：A.3B.37C.50D.97答案：B解析：暂无解析1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执...

阅读全文》

1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。选项：A.5B.8C.11D.18答案：C解析：暂无解析1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。选项：A.head==NULLB.head->next...

阅读全文》

【精华】自考数据结构单选题

1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。选项：A.2个B.3个C.4个D.6个答案：C解析：暂无解析1、【题目】下列程序段的时间复杂度为()。选项：A.O(1)B.O(n)C.O(2n)D.O(n2^2)答案：D解析：暂无解析1、【题目】若一棵二叉树的前序遍...

阅读全文》

【精华】自考数据结构单选题

1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。选项：A.p1－＞next=p2－＞next;p2－＞next=p1－＞nextB.p2－＞next=p1－＞next;p1－＞next=p2－＞nextC.p=p2－...

阅读全文》

自考《若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。》相关单选题15题

1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1

阅读全文》

【必备】自考「允许结点共享的广义表称为()。」相关单选题（精选十二题）

1、【题目】允许结点共享的广义表称为()。选项：A.纯表B.线性表C.递归表D.再入表答案：D解析：暂无解析1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。选项：A.1B.2C.3D.无限值答案：C解析：暂无解析1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，...

阅读全文》

【推荐】自考〖数据的四种存储结构是()。〗相关单选题合集15题

1、【题目】数据的四种存储结构是()。选项：A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构答案：A解析：暂...

阅读全文》

【必备】《如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。》相关单选题（精选五题）

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。选项：A.不稳定的B.稳定的C.基于交换的D.基于选择的答案：B解析：暂无解析1、【题目】判断两个串大小的基本准则是()。选项：A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不...

阅读全文》