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

栈和队列的共同特点是()。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点
用链接方式存储的队列，在进行插入运算时(),A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改
以下数据结构中哪一个是非线性结构？(),A.队列 B.栈 C.线性表 D.二叉树
设有一个二维数组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,
二叉树的第k层的结点数最多为( ).,A.2-1 B.2K+1 C.2K-1 D.2
若有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,
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个, A.1 B.2 C.3 D.4,
下面关于线性表的叙述错误的是（ ）。 A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺序存储便于插入和删除操作的实现
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）,A.R-F B.F-R C.(R-F+M)％M D.(F-R+M)％M
设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。,A.n(n-1)/2 B.n(n-1) C.n D.n-1
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。,A.9 B.10 C.11 D.12
设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。,A.n-1 B.n C.n+1 D.2n-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
设指针变量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)；
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。,A.n，e B.e，n C.2n，e D.n，2e
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。,A.n(n-1) B.n+1 C.n D.n(n+1)
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ?）方法可以达到此目的。,A.快速排序 B.堆排序 C.归并排序 D.插入排序
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。,A.O(n) B.O(nlog2n) C.O(1) D.O(n)
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。,A.n B.e C.2n D.2e
在二叉排序树中插入一个结点的时间复杂度为（ ）。,A.O(1) B.O(n) C.O(log2n) D.O(n)
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（ ）趟的分配和回收才能使得初始关键字序列变成有序序列。,A.3 B.4 C.5 D.8
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。, A.N0=N1+1 B.N0=Nl+N2 C.N0=N2+1 D.N0=2N1+l
执行一趟快速排序能够得到的序列是（ ）。, 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
设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。,A.3 B.4 C.5 D.6
设指针变量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；
设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。,A.99 B.100 C.101 D. 102
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。,A.2n B.n C.n/2 D.n(n-1)
设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。,A.n B.n-1 C.2n D.2n-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开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ?）。,A.2i+1 B.2i C.i/2 D.2i-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)
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。,A.20 B.256 C.512 D.1024
"设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ?）。",A.1 B.2 C.3 D.4,
下列各种排序算法中平均时间复杂度为O(n)是（ ）。,A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。,A.n-i B.n-1-i C.n+l -i D.不能确定,
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（ ）个。,A.4 B.5 C.6 D.7,
设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。,A.n B.n/2 C.(n+1)/2 D.(n-1)/2
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。,A.1 B.2 C.3 D.4
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。,A.6 B.11 C.5 D.6.5
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。,A.1，2，3，4 B.2，3，4，1 C.1，4，2，3 D.1，2，4，3
下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；},A.O(n) B.O(n) C.O(n) D.O(n
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。,A.单向链表 B.单向循环链表 C.双向链表 D.双向循环链表
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。,A.5，3，4，6，1，2 B.3，2，5，6，4，1 C.3，1，2，5，4，6 D.1，5，4，6，2，3
二叉排序树中左子树上所有结点的值均（ ）根结点的值。,A.< B.> C.= D.!=
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。,A.129 B.219 C.189 D.229
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。,A.2n B.n+l C.2n-1 D.2n+l
设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。,A.6 B.7 C.8 D.9
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。,A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序
首页 <上一页 1 2 3 下一页> 尾页