西安交通大学--数据结构

出自:西安交通大学--数据结构

1,设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置（）？脚注(10)表示用10进制表示。,A.688 B.678 C.692 D.696,4,C 1,树最适合用来表示( ),A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据,

1,二叉树的第k层的结点数最多为( ).,A.2-1 B.2K+1 C.2K-1 D.2,

1,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(),A.1，2，3 B.9，5，2，3 C.9，5，3 D.9，4，2，3,

1,对n个记录的文件进行快速排序，所需要的辅助存储空间大致为,A.O（1） B.O（n） C.O（1og2n） D.O（n2),

1,对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个,A.1 B.2 C.3 D.4,

1,设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图,A.5 B.6 C.7 D.8,

1,下面关于线性表的叙述错误的是（）。,A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺序存储便于插入和删除操作的实现,

1,设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。,A.2m-1 B.2m C.2m+1 D.4m,

1,设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）,A.R-F B.F-R C.(R-F+M)％M D.(F-R+M)％M,

1,设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）,A.BADC B.BCDA C.CDAB D.CBDA,

1,设某完全无向图中有n个顶点，则该完全无向图中有（）条边。,A.n(n-1)/2 B.n(n-1) C.n D.n-1,

1,设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。,A.9 B.10 C.11 D.12,

1,设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。,A.n-1 B.n C.n+1 D.2n-1,

1,设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。,A.2，3，5，8，6 B.3，2，5，8，6 C.3，2，5，6，8 D.2，3，6，5，8,

1,设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。,A.线性结构 B.树型结构 C.物理结构 D.图型结构,

1,设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。,A.q=p->next；p->data=q->data；p->next=q->next；free(q)； B.q=p->next；q->data=p->data；p->next=q->next；free(q)； C.q=p->next；p->next=q->next；free(q)； D.q=p->next；p->data=q->data；free(q)；,

1,设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。,A.1 B.n C.nlog2n D.n,

1,设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( ?)。,A.10，15，14，18，20，36，40，21 B.10，15，14，18，20，40，36，21 C.10，15，14，20，18，40，36，2l D.15，10，14，18，20，36，40，21,

1,设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。,A.n，e B.e，n C.2n，e D.n，2e,

1,设某强连通图中有n个顶点，则该强连通图中至少有（）条边。,A.n(n-1) B.n+1 C.n D.n(n+1),

1,设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序,

1,下列四种排序中（）的空间复杂度最大。,A.插入排序 B.冒泡排序 C.堆排序 D.归并排序,

1,设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n),

1,设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。,A.n B.e C.2n D.2e,

1,在二叉排序树中插入一个结点的时间复杂度为（）。,A.O(1) B.O(n) C.O(log2n) D.O(n),

1,设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8,

1,设用链表作为栈的存储结构则退栈操作（）,A.必须判别栈是否为满 B.必须判别栈是否为空 C.判别栈元素的类型 D.对栈不作任何判别,

1,设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。,A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l,

1,设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）,A.20 B.30 C.40 D.45,

1,执行一趟快速排序能够得到的序列是（）。,A.[41，12，34，45，27] 55 [72，63] B.[45，34，12，41] 55 [72，63，27] C.[63，12，34，45，27] 55 [41，72] D.[12，27，45，41] 55 [34，63，72,

1,一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。,A.堆排序 B.冒泡排序 C.快速排序 D.希尔排序,

1,设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。,A.3 B.4 C.5 D.6,

1,设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ?）。,A.front->next=s；front=s； B.s->next=rear；rear=s； C.rear->next=s；rear=s；D.s->next=front；front=s；,

1,设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。,A.O(n+e) B.O(n) C.O(ne) D.O(n),

1,设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。,A.99 B.100 C.101 D. 102,

1,设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。,A.2n B.n C.n/2 D.n(n-1),

1,设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。,A.n B.n-1 C.2n D.2n-1,

1,设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ?）,A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80,

1,（）二叉排序树可以得到一个从小到大的有序序列。,A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历,

1,设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-1,

1,程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。,A.O(n) B.O(nlog2n) C.O(n) D.O(n/2),

1,设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,

1,设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。,A.20 B.256 C.512 D.1024,

1,"设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ?）。",A.1 B.2 C.3 D.4,

1,设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。,A.top=top+1; B.top=top-1; C.top->next=top; D.top=top->next;,

1,下列各种排序算法中平均时间复杂度为O(n)是（）。,A.快速排序 B.堆排序 C.归并排序 D.冒泡排序,

1,设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。,A.n-i B.n-1-i C.n+l -i D.不能确定,

首页 <上一页 1 2 3 下一页> 尾页