注意:此页面搜索的是所有试题
河南工学院数据结构
( )不是算法的基本特性。(本题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
数据的逻辑结构可以分为( )。(本题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