数据结构_相关试题

首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能

登录

标签
数据结构

假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 ( )
数据结构理工类
admin2008-7-10
150
在计算机内实现递归算法时所需的辅助数据结构是 ( )
数据结构理工类
admin2008-7-10
360
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 ( )
数据结构理工类
admin2008-7-10
330
下面程序段的时间复杂度为 ( ) s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;
数据结构理工类
admin2008-7-10
410
二叉排序树的类型定义如下： typedef struet BSTNode{//二叉排序树的结点结构 int data; //数据域 struct BSTNode*lchild,*rchild;//左、右孩子指针
数据结构理工类
admin2009-5-9
390
阅读下列对正整数关键字序列L操作的算法，并回答问题： (1)设L=(28,19,27,49,56,12,10,25,20,50)，写出f33(L,4)的返回值； (2)简述函数f33的功能。 int Partition(SeqLis
数据结构理工类
admin2009-5-9
560
阅读下列算法，并回答问题： (1)假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串，写出f32(s)的返回值； (2)简述算法f32的功能。 int f32(char*s){ int i,n,inword;
数据结构理工类
admin2009-5-9
440
阅读下列算法，并回答问题： (1)Q、Q1和Q2都是队列结构，设队列Q=(1,0,-5,2,-4,-6,9)，其中1为队头元素，写出执行f31(&Q，&Q1，&Q2)之后队列Q、Q1和Q2的状态； (2)简述算法f31的功能。 (注
数据结构理工类
admin2009-5-9
350
已知线性表的存储结构为顺序表，阅读下列算法，并回答问题： (1)设线性表L=(21,-7,-8,19,0，-11,34,30，-10)，写出执行f30(&L)后的L状态； (2)简述算法f30的功能。 void f30(SeqLis
数据结构理工类
admin2009-5-9
660
(1)画出对表长为13的有序顺序表进行二分查找的判定树； (2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。
数据结构理工类
admin2009-5-9
350
某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。 E13,A37,F43,B32,B47,E12,F37,B12 第一趟：第
数据结构理工类
admin2009-5-9
500
图的邻接表的类型定义如下所示： #define MaxVertexNum 50 typedef struct node{ int adjvex; struct node*next; }EdgeNode;
数据结构理工类
admin2009-5-9
160
由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：
数据结构理工类
admin2009-5-9
150
顺序文件中记录存放的物理顺序和______顺序一致。
数据结构理工类
admin2009-5-9
220
和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对______结构也无特殊要求。
数据结构理工类
admin2009-5-9
290
在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是______。
数据结构理工类
admin2009-5-9
260
n个顶点且含有环路的无向连通图中，至少含有______条边。
数据结构理工类
admin2009-5-9
130
假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。
数据结构理工类
admin2009-5-9
120
假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC(a00)，且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为______ 。
数据结构理工类
admin2009-5-9
100
字符串"sgabacbadfgbacst"中存在有______个与字符串"ba"相同的子串。
数据结构理工类
admin2009-5-9
160

«
1 ...
3
4
5
6
7
8
9
...26
»

CopyRight © 2024 All Rights Reserved

Processed: 0.008, SQL: 4