设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为()
设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为()A、LOG(A[0][0]) (i*m j)B、LOG(A[0][0]) (i*n j)C、LOG(A[0][0]) [(i-1)*n j-1]D...
您好,我是浙江成考信息网,关于浙江成人高考的任何问题,欢迎随时向我提问。
设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为()A、LOG(A[0][0]) (i*m j)B、LOG(A[0][0]) (i*n j)C、LOG(A[0][0]) [(i-1)*n j-1]D...
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()A、Nl N2 …… NmB、l N2 2N3 3N4 …… (m-1)NmC、N2 2N3 3N4 …… (m-1)NmD、2Nl 3...
设输入序列为6,则通过栈的作用后可以得到的输出序列为()A、5,3,4,6,1,2B、3,2,5,6,4,1C、3,1,2,5,4,6D、1,5,4,6,2,3正确答案:B...
一个非空广义表的表头()A、一定是子表B、一定是原子C、不能是子表D、可以是原子,也可以是子表正确答案:B...
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边A、nB、n-1C、mD、m-1正确答案:C...
()二叉排序树可以得到一个从小到大的有序序列A、先序遍历B、中序遍历C、后序遍历D、层次遍历正确答案:B...
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()A、s-˃next=p-˃next;p-˃next=-sB、q-˃next=s;s-˃next=pC、p...
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是A、访问第i个结点(1≤i≤n)B、在第i个结点后插入一个新结点(1≤i≤n)C、删除第i个结点(1≤i≤n)D、将n个结点从小到大排序正确答案:A...
带头结点的单链表head为空的判定条件是()A、head=NULL;B、head-˃next=NULL;C、head-˃next=head;D、head!=NULL;正确答案:B...
设完全无向图中有n个顶点,则该完全无向图中有()条边A、n(n-1)/2B、n(n-1)C、n(n 1)/2D、(n-1)/2正确答案:A...
下列说法中错误的是()A、串是一种特殊的线性表B、串中不能没有字符C、串中可以有字母D、串长大于或等于0正确答案:B...
单链表的存储密度()A、大于1B、等于1C、小于1D、不能确定正确答案:C...
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()A、O(n e)B、O(n2)C、O(ne)D、O(n3)正确答案:A...
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图A、5B、6C、7D、8正确答案:A...
循环队列SQ的存储空间是数组d[m],队头、尾指针分别是front和rear,则执行入队后其尾指针值rear是()A、rear=rear 1B、rear=(rear 1)%(m-1)C、rear=(rear 1)%mD、rear=(rear...
下列广义表是线性表的有()A、E=(a,(b,c))B、E=(a,E)C、E=(a,b)D、E=(a,L);L=()正确答案:C...
用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下A、交换排序法B、选择排序法C、插入排序D、选择排序正确答案:C...
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次A、25B、10C、7D、1正确答案:B...
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的A、快速排序B、堆排序C、归并排序D、插入排序正确答案:B...
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()A、20B、30C、40D、45正确答案:D...