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

★〖如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。〗相关单选题集锦9题

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。选项：A.不稳定的B.稳定的C.基于交换的D.基于选择的答案：B解析：暂无解析1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。选项：A.head==NULLB.head->nex...

阅读全文》

【必备】数据结构〖设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的〗相关单选题汇总七题

1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。选项：A.1B.2C.3D.4答案：C解析：暂无解析1、【题目】下列数据结构中，不属于二叉树的是()。选项：...

阅读全文》

1、【题目】按值可否分解，数据类型通常可分为两类，它们是()。选项：A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型答案：C解析：暂无解析1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，...

阅读全文》

★自考专业(计算机网络)〖判断两个串大小的基本准则是()。〗相关单选题（通用十一题）

1、【题目】判断两个串大小的基本准则是()。选项：A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小答案：D解析：暂无解析1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为(...

阅读全文》

【荐】学历类自考数据结构单选题（精选十三题）

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、【题目】按值可否分解，数据类...

阅读全文》

【必备】学历类《指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。》相关单选题集锦11题

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。选项：A.p->next=r；q->next=r->next；r->next=qB.p->next=r；r->next=q；q->next=r->nextC.r->next=q；q->nex...

阅读全文》

【荐】学历类「在数据的逻辑结构中，树结构和图结构都是()。」相关单选题（通用十五题）

1、【题目】在数据的逻辑结构中，树结构和图结构都是()。选项：A.非线性结构B.线性结构C.动态结构D.静态结构答案：A解析：暂无解析1、【题目】队列的特点是()。选项：A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入...

阅读全文》

【必备】自考专业(计算机网络)数据结构单选题汇总6题

1、【题目】假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。选项：A.3B.37C.50D.97答案：B解析：暂无解析1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。选项：A....

阅读全文》

★自考〖在图G中求两个结点之间的最短路径可以采用的算法是()。〗相关单选题汇编10题

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。选项：A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法答案：A解析：暂无解析1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除...

阅读全文》

★学历类数据结构单选题九题

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。选项：A.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树答案：B解析：暂无解析1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，...

阅读全文》