数据结构试题库及答案

数据结构试题
5、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有 ___个指针域， 其中有___个指针域是存放了地址，有___个指针是空指针。参考答案是：2n n-1 n+1 6、对于一个具有n个顶点和e条边的有向图和无向图，在其对应...

数据结构试题库及答案
数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（D）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（A）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复...

数据结构(C#语言版)笔试试题与答案
1．计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2．栈和队列都是（ A ）A．限制存取位置的线性结构 B．顺序存储的线性结构 C．链式存储的线性结构 D．限制存取位置的非线性结构 3．链栈与顺序栈相比，比较明显的优点是( D ...

寻一份《数据结构》试题及答案
《数据结构》试题一、选择题（每小题2分，共30分）1． 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2． 串是任意有限个（ ）A、符号构成的序列 B、符号构成的集合C、...

数据结构试题,求解答。(很重要,不会就别乱回答了。会追加分的,万分感谢...
5、我知道的快速排序版本就有3个，虽然算法几乎一摸一样的，不过对作支点的那个数的位置的互换略有不同，那么每轮的结果自然不一样，我好不容易找到原版教材的算法，是机械工业出版社的《数据结构、算法与应用 ——c++语言描述》版，但愿是一样的算法 1）、以46为支点 ：78，29 ——46，25，29...

数据结构试题
答案是 度数为3的结点有14个。假设：三叉树中度为3的结点x个， 度为2的结点y个，度为1的结点z个，度为0的结点m个,总结点数sum sum = x+y+z+m 从另外一个角度看，除了根节点，树的每个结点上方都关联一个分支，所以总结点数sum=分支数+1= 3x+2y+z+1（因为度数为3的结点有3个分支...

数据结构考试试题
一.判断题 （）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（）2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所占...

求试卷和答案,2010年10月自学考试数据结构导论的.
数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下列描述中正确的是( )A.数据元素是数据的最小单位 B.数据结构是具有结构的数据对象 ...

试题1数据结构分为线性结构和非线性结构,带链的栈属于__【1...
【答案】：试题1分析 栈是一种线性结构。试题1答案 线性结构

求下面数据结构试题的答案...
一．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—...