数据结构试题

一．选择题
1．数据结构每个结点存放一个数据元素，各结点存储在连续的存储空间，称为______存储方式
A）顺序 B）链式 C）索引 D）散列
3.设有一个栈，按A、B、C、D的顺序进栈，则可能的出栈序列是 ( )
4．队列是限制在______处进行插入操作的线性表 （ ）
5.除根结点外，树上每个结点 ( )
6.若有四个数字5、6、7、8顺序进入队列，则其队尾元素为 ( )
7．串S值为“abcdef”，则函数Length（S）的值为 （ ）
9.深度为k的二叉树至多有 ( )
10.下列排序方法中，属于稳定的排序方法是（　　　）
二．填空题
1．数据结构包括：_________，数据的逻辑结构包括：____________
3．队列特点是__________________；栈的特点是_______________
4．一个深度为K的二叉树中，最多可有___________个结点
5．对于具有n个元素的有序序列，若采用冒泡排序，所需的比较次数为___________次。
6．二叉树的遍历可分为：先序遍历、中序遍历和_____________
三．应用题
1．字符与字符串的区别
2．如下程序段，计算程序语句执行的时间复杂度（写出计算过程）
for (a=1; a<=n; a++)
for (b=1; b<=a; b++)
s++;
3．设串 S= ”I　AM　A　BOY” ， T= ”LITTLE” ，Q= ”GIRL”
求：1）StrLength（S） ； 2）SubStr（S，6，5） ； 3）StrRep（S，”BOY”，Q）；
4）StrConcat（SubStr（S，6，2），StrConcat（T，SubStr（S，7，4）））
4．有二维数组A［5］［6］，采用按行为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则计算A［4］［3］的存储地址 （注：写出计算过程）
5．有如下稀疏矩阵A，写出该稀疏矩阵的三原组表
6．有如下二叉树，求：1）树的度； 2）树的深度； 3）写出先序遍历、中序遍历、后序遍历时，结点的访问次序
A
B C
D E F G
H I J
四．程序设计题
编写程序实现如下功能： 1）创建一个数组，输入初始数据（例如5个数据），输出； 2）升序排列数组并输出； 3）从键盘插入一个新数据至数组相应位置，输出； 4）查找一个指定的数据（在数组中），如找到则删除该数据，输出数组，否则显示查无此数； 5）倒序存储，输出

这是三题应用题第6小题的图

数据结构高手进,帮忙答下题
一、1、B 2、B 3、 ?4、C 《 A的深度为1，B的深度为3，D的深度为3》5、C 6、B?7、C 8、B 直接插入排序 ：n个不同的数据元素，最多需要比较n*(n-1)\/2 9、C 10、A 二、1.线性结构 ，非线性结构 。2. 352 < 100+ (6*20+6)*2 > ， 232 ...

数据结构面试题
1. 数据结构的定义。2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处?3. 字符串匹配算法：朴素的匹配算法、KMP算法。4. 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。5. 堆，建堆算法，堆的插入和删除算法，堆排序。6. ...

数据结构试题
参考答案是：A 2、用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 参考答案是：D 3、以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树 参考答案是...

我有一套计算机数据结构方面的试题,请各位哥哥,弟弟,姐姐,妹妹帮忙看一...
数据结构试题 一、填空题 1、数据类型分为（线性）数据类型和（非线性）数据类型。2、算法是一个有关指令的有限集合，它须符合（有穷性）、（正确性）、（可行性）等准则。3、若英文字母表（A，B，C，——Z）是一个线性表。其结点是单个字母，该线性表共有（26）个结点。通常用前缀和后继来描...

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

数据结构本科试题
有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。树的带权路径长度：为树中所有叶结点的带权路径长度之和）10、B（先访问根节点、再访问左子树，最后右子树）11、C（首先肯定是线性结构，排除D，其次，队列和栈，顺序存储、链式存储皆可。A、B显然不对）

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

数据结构试题求解
A. 对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O（1）。B. 对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O（n）。C.循环链表要比非循环链表占用更多的存储空间。D. H1和H2是不同类型的变量。第二个表删除最后指针的复杂度为O(1)。选B。这题应该是选错的，...

数据结构笔试题
数据结构导论试题参考答案一 单项选择题(每小题 分共分) ? C ? B ? D ? B ? AC ? B? C ? A ? CB D C C二 判断题(每小题 分共分)× ? × ? × × ? × √ ? √ ? ××√ 三 填空题(每小题 分共分) ? ( )数据表示? ( )数据处理 ? ′data structure′ ? ( )在单链表第...

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