设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列(D)存储方式最节省运算时间。
答案是：双向循环链表
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
下列各种排序算法中平均时间复杂度为o(n)是(D)
答案是：冒泡排序
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设指针变量op指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(D
答案是：top=top->next
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
下列四种排序中(D)的空间复杂度最大
答案是：归并排序
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D)
答案是：n,2e
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
下面关于线性表的叙述错误的是(D)。
答案是：线性表采用顺序存储便于插入和删除操作的实现
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
若有18个元素的有序表存放在一维数组A[19中,第一个元素放A1中,现进行二分直找,则查找A[3]的比较序列的下标依次为0)
答案是：9,4,2,3
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
以下数据结构中哪一个是非线性结构?(D)
答案是：二叉树
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
程序段s==0;d0{=+1;s=s+i;}whie(i<=n):的时间复杂度为(A)
答案是：o(n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
用链接方式存储的队列,在进行插入运算时(D)
答案是：头、尾指针可能都要修改
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
用链表表示线性表的优点是(C)
答案是：便于插入与删除
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
适于对动态查找表进行高效率查找的组织结构是(C)
答案是：三叉排序树
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
在一棵度为3的树中度为3的结点个数为2度为2的结点个数为1则度为0的结点个数为(C)
答案是：6
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
若目标串的长度为n,模式串的长度为n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(C)
答案是：O(n2)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
在一个长度为n的顺序线性表中顺序直找值为X的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定直找每个元素的概率都相等)为(C)。
答案是：(n+1)/2
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩个元素为止。这样的排序方法是(C)
答案是：快速排序
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有(C)个结点
答案是：2n-1
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某二又树中度数为0的结点数为N0,度数为1的结点数为N,度数为2的结点数为N2,则下列等式成立的是(A)
答案是：N=N1+1
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点v相关的所有弧的时间复杂度是(C)
答案是：o(n+e)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过(C)次比较
答案是：3
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有(C)个
答案是：6
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为(C)
答案是：o(n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一棵三又树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三又链权中有(C)个度数为0的结点
答案是：7
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一个顺序有序表A[1:14中有14个元素,则采用二分法查找元素A4]的过程中比较元素的顺序为(C)
答案是：A[7],A[3],A[5],A[4]
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
建立一个长度为n的有序单链表的时间复杂度为(C)
答案是：o(n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
字符串的长度是指(C)
答案是：串中所含字符的个数
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某棵二又树的高度为10,则该二又树上叶子结点最多有(C)。
答案是：512
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(C)。
答案是：3,2,5,6,8
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行(A)趟的分配和回收才能使得初始关键字序列变成有序序列。
答案是：3
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设顺序循环队列Q0:M1的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C)
答案是：(R-F+M)%M
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
对n个记录的文件进行快谏排序,所需要的辅助存储空间大致为
答案是：O(10g2n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
树最适合用来表示(C)
答案是：元素之间具有分支层次关系的数据
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设有一个二维数组Amn],假设A]存放位置在644(10),A22]存放位置在676(10),每个元素占一个空间,问AB3J3](10)存放在什么位置(C)?脚注(10)表示用10进制表示。
答案是：692
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设有100个数据元素,采用折半搜索时,最大比较次数为(B)
答案是：7
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
由两个栈共享一个向量空间的好处是:(B)
答案是：节省存储空间,降低上溢发生的机率
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
线性表采用链式存储时,结点的存储地址(B)
答案是：连续与否均可
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)
答案是：71
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
链式栈与顺序栈相比,一个比较明显的优点是(B)
答案是：通常不会出现栈满的情况
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为(A)
答案是：10,15,14,18,20,36,40,21
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
两个字符串相等的充要条件是(C)
答案是：同时具备A和(B)两个条件
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点的入度为(B)
答案是：第例非0元素的个数之和
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一组初始记录关键字的长度为8,则最多经过(B)趟插入排序可以得到有序序列
答案是：7
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A54地址与A的地址之差为(B)
答案是：19
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(B)
答案是：3,2,5,6,4,1
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为(B)
答案是：q->next=s;s>nex=p
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
在二又排序树中插入一个关键字值的平均时间复杂度为(B)。
答案是：O(10g2n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择(B)。
答案是：97
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为(B)
答案是：2
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为点的左孩子结点的编号为(B)
答案是：2i
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为(A)
答案是：q=p->next p->data=q->data p->next=g->next i free(q)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C)
答案是：O(m)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某无向图有n个顶点,则该无向图的邻接表中有(B)个表头结点。
答案是：n
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某棵三又树中有40个结点,则该三又树的最小高度为(B)
答案是：4
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设用链表作为栈的存储结构则退栈操作(B)
答案是：必须判别栈是否为空
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
在二叉排序树中插入一个结点的时间复杂度为(B)。
答案是：O(n)
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列(B)方法可以达到此目的
答案是：堆排序
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={,[={<01,02>,<01,03>,01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,
答案是：树型结构
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。
答案是：n
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
设哈夫曼树中的叶子结点总数为m,若用二又链表作为存储结构,则该哈夫曼树中总共有(B)个空指针域。
答案是：2m
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构
在一个顺序存储的循环队列中,队头指针指向队头元素的(A)
答案是：前一个位置
更新时间:2023/4/3 12:59:00
出自:西安交通大学-数据结构 目前为： 2/3 页 首页 上页 下页 尾页