注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
由3个结点所构成的二叉树有（ ）种形态?
A.3
B.4
C.5
D.6
利用n个值生成的哈夫曼树中共有（ ）个结点。 A.n B.n+1 C.2n D.2n-1
在一棵具有35个结点的完全二叉树中，该树的深度为（ ） 。 A.6 B.7 C.5 D.8
假定利用数组a[N]循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（ ） 。 A.a[++r%N]=x B.a[r++%N]=x C.a[--r%N]=x D.a[r--%N]=x
假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（ ）。 A.（r-1）%N==f B.（r+1）%N==f C.（f-1）%N==r D.（f+1）%N==r
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为（ ）。 A.return a[--top] B.return a[top--] C.return a[++top] D. return a[top++]
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（ ）操作。 A.p->prior->next=p->next; p->next->prior=p->prior B. p->next->prior=p; p->next=p->next->next C.p->prior->next=p; p->next=p->next->prior D. p=p->next; p->prior->next=p->prior
在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（ ）。 A.P->prior B.p->next C.p->next->next D.p->prior->prior
在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）操作。 A.q->next=p->next; p->next=q B.p->next=q->next; q=p C.q->next=p->next; p->next=q D. p->next=q->next; q->next=p
在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（ ）操作。 A.ph=p; p->next=ph B. p->next=ph; ph=p C.p->next=ph; p=ph D. p->next=ph->next; ph->next=p
在一个顺序表中的任何位置插入一个元素的时间复杂度为（ ）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。 A.索引 B.数组 C.集合 D.向量
以下存储结构中，不利于线性表长度变化的是（ ）。 A.单链表 B.双链表 C.顺序表 D.散列表
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A.123 B.12 C.32 D.23
深度为5的二叉树至少有( )个结点 。 A.2 B.3 C.5 D.10
利用n个值生成的哈夫曼树中共有（ ）个结点。 A.n B.n+1 C.2n D.2n-1
在一棵具有35个结点的完全二叉树中，该树的深度为（ ） 。 A.6 B.7 C.5 D.8
假定利用数组a[N]循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为（ ） 。 A.a[++r%N]=x B.a[r++%N]=x C.a[--r%N]=x D.a[r--%N]=x
假定一个顺序循环队列存储于数组a[N]，其队首和队尾指针分别用f和r表示，则判断队满的条件为（ ）。 A.（r-1）%N==f B.（r+1）%N==f C.（f-1）%N==r D.（f+1）%N==r
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为（ ）。 A.return a[--top] B.return a[top--] C.return a[++top] D. return a[top++]
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（ ）操作。 A.p->prior->next=p->next; p->next->prior=p->prior B. p->next->prior=p; p->next=p->next->next C.p->prior->next=p; p->next=p->next->prior D. p=p->next; p->prior->next=p->prior
在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（ ）。 A.P->prior B.p->next C.p->next->next D.p->prior->prior
在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ ）操作。 A.q->next=p->next; p->next=q B.p->next=q->next; q=p C.q->next=p->next; p->next=q D. p->next=q->next; q->next=p
在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（ ）操作。 A.ph=p; p->next=ph B. p->next=ph; ph=p C.p->next=ph; p=ph D. p->next=ph->next; ph->next=p
在一个顺序表中的任何位置插入一个元素的时间复杂度为（ ）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。 A.索引 B.数组 C.集合 D.向量
以下存储结构中，不利于线性表长度变化的是（ ）。 A.单链表 B.双链表 C.顺序表 D.散列表
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。 A.123 B.12 C.32 D.23
深度为5的二叉树至少有( )个结点 。 A.2 B.3 C.5 D.10