河南工学院数据结构 - 自考题库

出自:河南工学院数据结构

( )不是算法的基本特性。(本题1.0分) A、可行性 B、长度有限 C、在规定的时间内完成 D、确定性

数据的逻辑结构可以分为( )。(本题1.0分) A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、内部结构和外部结构 D、线性结构和非线性结构

某算法的时间复杂度为O(n2),表明该算法的( )。(本题1.0分) A、问题规模是n2 B、执行时间等于n2 C、执行时间与n2成正比 D、问题规模与n2成正比

线性表是具有n个( )的有限序列。(本题1.0分) A、表元素 B、字符 C、数据项 D、数据元素

线性表的静态链表存储结构与顺序存储结构相比,优点是( )。(本题1.0分) A、所有的操作算法实现简单 B、便于随机存取 C、便于插入和删除 D、便于利用零散的存储器空间

数据结构在计算机内存中的表示是指( )。(本题1.0分) A、数据的存储结构 B、数据结构 C、数据的逻辑结构 D、数据元素之间的关系

带头结点的单链表L为空的判定条件时( )。(本题1.0分) A、 L==NULL B、 L->next== NULL C、 L ->next==L D、 L!=NULL

在双向链表存储结构中,删除p所指的结点的前驱结点(若存在)时需修改指针( )。(本题1.0分) A、 p->prior->next=p->next p->next->prior=p->prior B、 p->prior=p->prior->next p->prior ->prior ->next=p C、 p->prior ->prior ->next=p p->prior =p->prior ->prior D、 p->next->next->prior=p p->next=p->next->next

一个栈的进栈序列是a、b、c、d、e,则栈的不可能输出序列是( )。(本题1.0分) A、 edcba B、 decba C、 dceab D、 abcde

表达式(a+a*b)*a+c*b/a的后缀表达式是( )。(本题1.0分) A、 a a b * + a * c b * a / + B、 a a * b + a * c b * a / + C、 a a b * a * c b * + a / + D、 a a b * + a c b * a / + *

递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归体是( )。(本题1.0分) A、 f(n)=f(n-1)+n B、 f(0)=1 C、 f(1)=0 D、 f(n)=n

栈和队列的共同点是( )。(本题1.0分) A、都是先进后出 B、都是后进先出 C、只允许在端点处插入和删除元素 D、没有共同点

已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。(本题1.0分) A、 dacb B、 cadb C、 dbca D、以上序列都不能得到

以下( )是“abcd321ABCD”串的子串。(本题1.0分) A、 abcd B、 321AB C、 “abcABC” D、 “21AB”

一棵高度为8的完全二叉树至多有( )个叶子结点。(本题1.0分) A、 63 B、 64 C、 127 D、 128

一棵满二叉树共有64个叶子结点,则其深度为( )。(本题1.0分) A、 4 B、 6 C、 7 D、 8

一个有n个顶点的有向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n

采用顺序查找方法查找长度为n的线性表时,不成功情况下平均比较次数为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2

对线性表进行折半查找时,要求线性表必须是( )。(本题1.0分) A、以顺序方式存储 B、以链式方式存储 C、以顺序方式存储,且结点按关键字有序排序 D、以链式方式存储,且结点按关键字有序排序

在排序算法中,每次从未排序的元素中通过关键字直接比较选取最小关键字的元素,加入到已排序元素的末尾,该排序方法是( )。(本题1.0分) A、简单选择排序 B、冒泡排序 C、堆排序 D、直接插入排序

算法指的是( )。(本题1.0分) A、计算机程序 B、解决问题的计算方法 C、排序方法 D、解决问题的有限运算序列

在数据结构中,与所使用的计算机无关的是数据的( )结构。(本题1.0分) A、逻辑 B、存储 C、逻辑和存储 D、物理

一个具有N个结点的有序单链表中插入一个新结点使得数据仍然有序,其算法时间复杂度为( )。(本题1.0分) A、 O(logn) B、 O(1) C、 O(n2) D、 O(n)

线性表是( )。(本题1.0分) A、一个有限序列,可以为空 B、一个有限序列,不能为空 C、一个无限序列,可以为空 D、一个无序序列,不能为空

线性表采用链式存储时,其地址( )。(本题1.0分) A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续与否均可以

在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。(本题1.0分) A、数据的处理方法 B、数据元素的类型 C、数据元素之间的关系 D、数据的存储方法

设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需修改指针的操作为( )。(本题1.0分) A、 p->next=p->next->next B、 p=p->next C、 p=p->next->next D、 next=p

在双向链表存储结构中,删除p所指的结点时需修改指针( )。(本题1.0分) A、 p->prior->next=p->next p->next->prior=p->prior B、 p->prior=p->prior->next p->prior ->prior ->next=p C、 p->prior ->prior ->next=p p->prior =p->prior ->prior D、 p->next->next->prior=p p->next=p->next->next

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。(本题1.0分) A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb

表达式a*(b+c)-d的后缀表达式是( )。(本题1.0分) A、 a b c d * + - B、 a b c + * d - C、 a b c * + d - D、 - + * a b c d

递归模型为f(1)=1,f(n)=f(n-1)+n (n>1),其中递归出口是( )。(本题1.0分) A、 f(1)=0 B、 f(1)=1 C、 f(0)=1 D、 f(n)=n

栈和队列具有相同的( )。(本题1.0分) A、抽象数据类型 B、逻辑结构 C、存储结构 D、运算

一个队列的入队序列为1234,则出队序列是( )。(本题1.0分) A、 4321 B、 1234 C、 1432 D、 3241

若串s=“software”,其子串的个数是( )。(本题1.0分) A、 8 B、 37 C、 36 D、 9

以下关于二叉树的说法正确的是( )。(本题1.0分) A、二叉树中每个结点的度均为2 B、二叉树中至少有一个结点的度为2 C、二叉树中每个结点的度可以小于2 D、二叉树中至少有一个结点

一棵满二叉树共有64个叶子结点,则其结点个数为( )。(本题1.0分) A、 64 B、 65 C、 127 D、 128

一个有n个顶点的无向图最多有( )条边。(本题1.0分) A、 n B、 n(n-1) C、 n(n-1)/2 D、 2n

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为( )。(本题1.0分) A、 n B、 n/2 C、 (n+1)/2 D、 (n-1)/2

有n个元素的数组,查找其中最大值的元素,一般需要( )次元素的比较。(本题1.0分) A、 1 B、 n C、 n+1 D、 n-1

以下排序中,关键字比较的次数与元素的初始排列的次序无关的是( )。(本题1.0分) A、希尔排序 B、冒泡排序 C、插入排序 D、简单选择排序

下面关于串的的叙述中,哪一个是不正确的?( )(本题1.0分) A、串是字符的有限序列 B、串既可以采用顺序存储,也可以采用链式存储 C、模式匹配是串的一种重要运算 D、空串是由空格构成的串

设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。(本题1.0分) A、模式匹配 B、求子串 C、串替换 D、串连接

串是一种特殊的线性表,其特殊性体现在( )。(本题1.0分) A、可顺序存储 B、数据元素有多个 C、可链式存储 D、数据元素是字符

函数substr(“DATASTRUCTURE”,5,9)的返回值为( )。(本题1.0分) A、 STRUCTURE B、 DATA C、 ASTRUCTUR D、 DATASTRUCTURE

在一个链队中,假设f和r分别为队首和队尾指针,则删除结点的运算是( )。(本题1.0分) A、 r=f->next B、 r=r->next C、 f=f->next D、 f=r->next

设用链表作为栈的存储结构,则退栈操作( )。(本题1.0分) A、必须判别栈是否为满 B、必须判别栈是否为空 C、判别栈元素的类型 D、对栈不作任何判别

对采用折半查找法进行查找运算的查找表,要求按( )方式进行存储。(本题1.0分) A、顺序存储 B、顺序存储且按关键字有序 C、链式存储 D、链式存储且按关键字有序

对一棵二叉排序树进行( )遍历时,能得到关键字由小到大的顺序。(本题1.0分) A、前序 B、后序 C、中序 D、层次

二叉树的第k层的结点数最多为( )。(本题1.0分) A、 2k-1 B、 2k+1 C、 2k-1 +1 D、 2k-1

树最适合用来表示( )。(本题1.0分) A、有序数据元素 B、无序数据元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据

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