首页 > 期末考试真题 > 长安大学

长安大学

 http://www.chd.edu.cn/
返回全部试卷 >
题目 题型
( )在包含有1000个元素的线性表中实现如下四个操作，所需要的执行时间最长的是 单选
( )在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动元素的个数为 单选
( )不带头结点的单链表head为空的判定条件是 单选
( )一个栈的入栈序列为A，B，C，D，E，则不可能的输出序列是 单选
( )循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是 单选
( )设高度为h（根的层次为1）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为 单选
( )数组A[8][10] 中（下标均从0开始）， 每个元素的长度为3个字节，按列存储时，元素A[4][7]的起始地址为（SA为数组存储时的首地址） 单选
设计一个算法时应考虑达到的目标有_______()___________，_________()________等 填空
下面程序段的程序复杂度为______，其中n为正整数。 填空
在下面的数组a中链接存储着一个线性表，表头指针为a[ 0 ].next，则该线性表为（__________） 填空
假设一棵二叉树先序遍历序列是ABCEDFGHIJ和中序序列是ECDBFAIHJG，则该树中第二层最左边的结点为_____________（根的层次为1） 填空
若线索二叉树中t所指结点满足条件 t->ltag ==Thread ，则 t->lchild 域指示结点的_______；若 t->rtag = =Link ，则 t->rchild 域指示结点的______ 填空
在序列(2 ， 8 ， 15 ， 16 ， 24 ， 35 ， 50)中采用折半查找方法查找元素24， 请写出查找过程中依次和给定值“24”比较的关键字 __________ 填空
设计递归问题的非递归算法一般需要用到______机制 填空
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 _____ 排序。 填空
输入一个正整数序列{56，32，78，19，45，23，69，90，17，73}， （1）请建立一棵二叉排序树。 （2）若各元素的查找概率相同，均为1/10，计算ASL（平均查找长度）。 （3）请画出删除32后的二叉排序树 。 问答
已知待排序序列{56，32，78，19，45，23，69，90，17，73}，请用快速排序法对该序列进行升序排序，并写出排序过程。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号