77问答网
所有问题
当前搜索:
数据结构试题及答案完整版
数据结构试题
答:
5、若用链表存储一棵二叉树时,每个结点除
数据
域外,还有指向左孩子和右孩子的两个指针。在这种存储
结构
中,n个结点的二叉树共有 ___个指针域, 其中有___个指针域是存放了地址,有___个指针是空指针。参考
答案
是:2n n-1 n+1 6、对于一个具有n个顶点和e条边的有向图和无向图,在其对应...
数据结构
面
试题
整理学生收藏
答:
一、什么是
数据结构
? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。 数据的逻辑结构包括4种 (1)集合:数据元素之间除了有相同的数据类型再没有其他的关系 (2)线性结构:数据元素之间是一对一的关系——线性表、栈、队列 (3)树...
数据结构试题库及答案
答:
数据结构试题库及答案
第一章概论一、选择题1、研究数据结构就是研究(D)。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储
结构及其
基本操作2、算法分析的两个主要方面是(A)。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复...
求下面
数据结构试题
的
答案
...
答:
一.1,复杂性 2.线性
结构
非线性结构 3.可以按序号随机存取 4.
数据
元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq。13 n(n-2)/2 14 n—...
数据结构
笔
试题
答:
数据结构
导论
试题
参考
答案
一 单项选择题(每小题 分共分) ? C ? B ? D ? B ? AC ? B? C ? A ? CB D C C二 判断题(每小题 分共分)× ? × ? × × ? × √ ? √ ? ××√ 三 填空题(每小题 分共分) ? ( )数据表示? ( )数据处理 ? ′data structure′ ? ( )在单链表第...
数据结构考试试题
答:
一.判断题 ()1.某线性表采用顺序存储
结构
,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148。正确。第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148。()2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个
数据
元素所占...
数据结构试题
答:
一.判断题 ( )1.某线性表采用顺序存储
结构
,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148。正确。第0个元素地址为100,则第i个元素地址为100+4*i,将12代入得148。( )2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个
数据
元素所...
寻一份《
数据结构
》
试题及答案
答:
《
数据结构
》
试题
一、选择题(每小题2分,共30分)1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2. 串是任意有限个( )A、符号构成的序列 B、符号构成的集合C、...
求一些JAVA
数据结构
的
试题及答案
解析
答:
1 下列
数据结构
中,能用二分法进行查找的是__A___。A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表 解析:二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。 2 在软件设计中,不属于过程...
数据结构试题
求
答案
答:
1: 线性
结构
树结构 图结构 2 :顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。链式存储结构:在计算机中用一组任意的存储单元存储线性表的
数据
元素(这组存储单元可以是连续的,也可以是不连续的).每个结点是由数据域和指针域组成...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
数据结构试题库及答案
数据结构期末考试题库
数据结构题目与答案
数据结构期末考试试题及答案
数据结构选择题题库及答案
数据结构编程题库及答案解析
数据结构试卷带答案
数据结构查找题目及答案
数据结构历年真题