A.内部结构和外部结构
B.动态结构和静态结构
C.紧凑结构和非紧凑结构
D.线性结构和非线性结构
●在数据结构的讨论中把数据结构从逻辑上分为 (38) 。
(38) A．内部结构与外部结构
B．静态结构与动态结构
C．线性结构与非线性结构
D．紧凑结构与非紧凑结构
A、 内部结构和外部结构
B、 线性结构和非线性结构
C、 紧凑结构和非紧凑结构
D、 动态结构和静态结构
数据结构中，在逻辑上可以把数据结构分成()。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
在数据结构中，从逻辑可以把数据结构分为______。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
数据结构与算法章节测试题与答案课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、编译技术、计算机图形与图像处理等专业课程的先修课程。引论1.【单选题】1.在数据结构中,从逻辑上可以把数据结构分成( )。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构答案：C2.【单选题】2. 在数据结构中,从存储结构上可以将之分为( )。A、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑结构D、线性结构和非线性结构答案：B3.【单选题】3. 某算法的时间复杂度是O(n2),表明该算法的( )。A、执行时间与n2成正比B、问题规模是n2C、执行时间等于n2D、问题规模与n2成正比答案：A4.【单选题】4. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i=n;i+) for( j=1;jnext=p-next;p-next=s;B、p-next=s;s-next=p-next;C、p-next=s;p-next=s-next;D、p-next=s-next;p-next=s;答案：A7.【单选题】7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。A、headnext=NULL;B、head=NULL;C、headnext=he;D、head!=NULL;答案：A8.【判断题】8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。答案：9.【判断题】9. 顺序表适宜于顺序存取,而链表适宜于随机存取。答案：10.【判断题】10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。答案：栈和队列1.【单选题】1. 栈和队列都是( )。A、限制存取点的非线性结构B、顺序存储的线性结构C、链式存储的非线性结构D、限制存取点的线性结构答案：D2.【单选题】2. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。A、3B、6C、4D、2答案：A3.【单选题】3. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。A、栈B、顺序表C、队列D、单链表答案：A4.【单选题】4. 表达式a*(b+c)-d的后缀表达式是( )。A、abc*+d-B、cb+a*d-C、abc+*d-D、abcd+*-答案：C5.【单选题】5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。A、栈B、队列C、多维数组D、线性表答案：A6.【单选题】6. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。A、rear=frontB、(rear+1)%n=frontC、rear+1=frontD、(rear-l)%n=front答案：A7.【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A、仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都要修改D、队头,队尾指针都可能要修改答案：A8.【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)答案：A9.【判断题】9. 两顺序栈共享空间,也存在空间溢出问题。答案：10.【判断题】10.在对不带头结点的链队列作出队操作时,不会改变头指针的值。答案：数据结构与算法 完整 超星尔雅答案 可首页在线搜题1.【单选题】1. 串是一种特殊的线性表,其特殊性体现在( )。AA、数据元素是字符B、顺序存储C、链式存储D、逻辑结构是线性结构2.【单选题】2. 若串S= software,其前缀真子串的数目是( )。AA、7B、10C、9D、83.【单选题】3. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。AA、串的模式匹配B、求子串C、串联接D、求串长4.【单选题】4. 已知串 S=aaab,其next函数值为( )。AA、0123B、1123C、1231D、12115.【单选题】5. 函数strcmp(stcabuc,stbabuc)的返回值是( )。DA、0B、-1C、2D、16.【判断题】6. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。7.【判断题】7. 模式串 P=abaabcac的next函数值序列为01122312。8.【判断题】8. 串的存储结构有顺序串、堆串和块链串三种。9.【判断题】9. 子串的定位运算称为串的模式匹配。10.【判断题】10. 串student和Student相等。多维数组和广义表1.【单选题】1. 假设以行序为主序存储
（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 两类
A、动态结构和表态结构B、紧凑结构和非紧凑结构
C、线性结构和非线性结构D、内部结构和外部结构
在数据结构中，从逻辑上可以把数据结构分成______。
A．动态结构和静态结构
B．线性结构和非线性结构
C．紧凑结构和非紧凑结构
D．内部结构和外部结构
在数据结构中，从逻辑上可以把数据结构分为 ______。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
在数据结构中，根据各数据元素之间前后件关系的复杂程度，一般将数据结构分成两类，它们是
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构